Could be an issue with HDD even though you have room on it. Not sure how you'd even test that to see what potential issues there would be.
Is there a way (sorry, don't have the PS3 in front of me) to turn off the auto updates on the PS3? That could also give you a chance to further investigate the issue as you could try to manually install one app at a time and see what happens.

Comment