Welcome to Android Central! Which device do you have? Did the phone come with Android Market preinstalled, or did you have to install that yourself? If the latter, then the phone isn't certified for Google Play, and there's no guarantee that the Play Store will work normally.
If it came with the phone, remove your Google account from the phone, then re-add it. Almost all the "RH-01" problem sites seem to find that this works.