The new version of the Play Store hit last week, and we already have an update to the that UI overhaul version. The version you downloaded last week was version 4.0.25. We are now one point higher. I am sure there a plenty of fixes in this version, and you can either wait for Google to push it to you, or you can download it here. Hit the download link below and let us know how it is.
Source: OMG Droid