Soft body collisions give missing cache error
Not exactly a general solution to the missing cache error but I solved my problem. 

I think the error has something to do with the physics simulations running with all the separate meshes that have no physics modifiers attached to them alongside the meshes I'm interested in that do have the physics on. 

I solved this issue by using collision groups so that each mesh only interacts with those that it overlaps with anyway.