how did you download the game? via ps3 browser or via pc? and please check the size of the package. also recommended to check the hard drive storage if its full.
Viewing post in [PS3 Only] Baldi's Basics comments
try downloading on ps3 via this link: http://acidps3.22web.org/games/baldi/