Android Market is now Google Play. It's the exact same market, they just changed the name. All devices are being updated with new icons for Google Play. My 2 Samsung Galaxy S2 phones updated about 3 weeks ago, my Transformer tablet updated 2 weeks ago and my GoogleTV (Sony NSZ-GT1) just updated about a week ago. You can try uninstalling Google Play and then re-installing it by accessing the Google Play Store using your Web Browser to download the App again.