How to delete rigid body cache?
Under the menu: Scene selection > Rigid Body World > Rigid Body Cache > Free All Bakes > Reset Start and End > Bake

This worked for me in 2.74. It took less than a minute to bake 325 frames.