I'm not sure what is causing your problem, but on mine, if I just leave it running the Market, after a while it'll update to the Play Store.
I don't see any harm in manually sideloading the apk if it still doesn't work, and I'm hoping that the update to the play store will fix the purchased app problem too.