Go to the store and search LittleBigPlanet. It should show up again but this time it should be ready to download. I clicked it and it has also started to download the network pass. So I assume this is the working version now.
They don't know how to fix it... Wow. And that link (https://getsatisfaction.com/littlebigplanet/topics
/littlebigplanet_ps_vita_install_issues_eu_only) basically confirms that we'll all be getting a refund soon (doesn't say when though...)
I've just downloaded and installed the "fixed" version of LittleBigPlanet Vita! I've patched it, installed the skins and network pass, and i'm relieved to tell you that it's working! The old version has disappeared from my download list. Hopefully we'll all be playing! Best of luck to you all, i'm off to a littlebigplanet =)
*( This has been updated on the store and should now work for everyone, Rabid)