xbox 360 connection issue.

Hey, I was recommended to ask for help on this forum so here goes.

I recently moved into a new house and got a new sky router and wireless adapter. Anyway, when I'm playing on xbox live I randomly get disconnected and can immediately reconnect. Its so annoying now and I've tried a few things with no luck.

My connection is perfectly fine and then it suddenly disconnects every half an hour or so. There's no reauthentication timer on this sky router (as far as I know). I've tried opening the various ports and I thought that'd sort the problem, but still no luck.

I haven't tried changing to WEP, if I do this will I need to change my other devices aswell to connect? (since I live in a shared house btw this happens even when I'm the only one in)

I've also deleted and recovered my GT and cleared my cache.

Please help, this problem is slowly driving me insane.