This happens a lot to everyone, the fact is though you must have a bad connection to all the games you're entered in. The only help i can suggest is to try and get a better internet connection, is youre PS3 connected wirelessly or have you got a wired connection?
You may find that some games you will have a green connection too if you keep on searching.