Mac App Store update issues after migrating to Retina MBP
I had this same issue when moving to my new iMac.  Unfortunately, I contacted Apple Support and even they could not solve the issue.

Eventually, they just gave me promo codes to purchase and re-download (for free) the iLife suite.

I would use this Mac App Store support form to contact them.