I've had similar problems with Uncharted 2 and some other game. Here is my fix:
1) Unplug the Ethernet cable.
2) Start the game.
3) At the start screen plug the Ethernet cable back in.
4) The patch prompt should appear.
5) Press X to download it.
6) The game should properly exit, download and...
I have a voucher that came with Uncharted 3 that I won't be using. So I'm giving it away. There's no facebook pages to like, tweets to send out, or youtube channels to subscribe too. It's a good old fashioned guessing game.
Rules:
1) One guess per person.
2) If there a multiple guesses that...
No, I'm sure it's content that's on the disc so there was almost nothing to download except an unlock code which was probably a few kb in size or smaller or it just connected to a validation server.
Pick up Dead Space 2, it comes with a free copy of Dead Space Extraction with uses Move. You can also take a look at House of the Dead Overkill for PS3.