Straight Talk LG Optimus Q LCC5

When I go into android market and select games then go to the category top free games and scroll down to the 500th app the market will not load anymore apps and tell me Authentication required.. Please sign into your google account.. I've tried clearing the catche I have tried updating my profile I've tried fatory reseting my phone each way I still get this message.. If someone could help I would appreciate it.. My girlfriend has the same phone and her phone has the same problem.. HELP PLEASE.