I run wireless with 12mb down and a good linksys router. I usually don't have any issues, but every once in awhile in get the error messages with GT5. Clearing the cache in the options menu usually fixes it. Rarely I'll have to reboot my modem.
This only happens with GT. It must be something on PD's end. Frustrating but it works.