I've gotten this also, and my internet is solid.

I'm on a PC, so it's not machine specific or a PS3 issue.