Was initially reported when painting on a mesh with armature, which was failing due to missing bbone cache. The issue was deeper, and was related on the way which object was used to calculate crazyspace.