So Google likes to lock out new roms and firmwares out from seeing so
called "protected apps" in the market.
I still don't get the point of that but I found a fix.
All you need to do is modify your "build.prop" file in the "system"
folder.
Is is really easy to do but takes some time until it works.
The fix can be found here:
http://androidforums.com/samsung-galaxy-spica/98024-protected-app-market-fix-tutorial-build-prop.html
It was NOT created by me so props to the guy who posted it.
2 sidenotes:
Do NOT just copy the whole build.prop from another device, that
bricked my phone.
Beware 2.2 users to get the line that's to be modified from another
2.2 device where the protected apps are visible