I tell you exactly what it is.
You need to forward to ports on your router to the ip your PS3 uses.

Not sure what ports they are without looking,
think they are

3075 UDP
3074 UDP

This fixed my issue straight away.