I'm having issues with downloads and updates as well, but I can't even FIND the menu button on my version of Google Play on my phone. I checked out my list of apps that needed updates when I first started messing with the phone after I bought it today, but since then, the Installed/All Apps buttons have gone on vacation (they're completely gone) and now I can't see a menu button either. Since this is the very first thread I've seen that even mentioned anything that even sounds like it might help me, I was wondering if you guys and gals had any advice as to how to fix this. I've tried going through my computer and updating/installing things through the Play Store there, and I don't see that anything is working. Thanks!
Edit: Nevermind, I found the button. It wasn't showing on the Google Play Store display like it does on my tablet, but was instead contained within one of the main three buttons on the bottom of my phone. The three buttons do different things on my phone than on my tablet, so I was confused. If anyone wants to delete this post, that's fine... I thought I could do it, but I don't see where I can. Have a wonderful day!