I've had endless issues with the Play Store. What I would do is find some combination of deleting the Play Store and Play Services data and cache while also re-adding your Google account and rebooting. It's not very scientific or consistent but eventually I can manage to get it to go through. Even when I ODIN'd back to stock I had Play Store issues.
Yesterday I ODIN'd back to stock to fix a broken IMEI problem I had. For some reason the process of fixing my IMEI seemed to fix the problem as far as I can tell when flashing a 4.1.2 based ROM.
Hopefully you can figure something out. This was my experience.
Sent from my SCH-I535 using xda app-developers app