I've only had problems updating Truecaller and downloading a game called SBK 15. And yes, the Store does stop working at times while trying to download certain apps. I think it's more of a publisher problem than the Strore's. However do check if restarting your phone fixes the issue, otherwise, you might need a hard reset.