Unable to connect to Sky Wireless Broadband

I have recently moved to Sky Broadband and I am experiencing difficulties regarding my wireless connection.

The device in question is a Sony Vaio FW56E (Windows 7, home premium , 64 bit). I initially contacted Sky regarding the connection but as all my other wireless devices (Blu Ray, Ipod, Vista notebook) connect without any issues they could not help.Sky have confirmed that it is not a fault with the Router and that it must be a software/hardware issue with my Vaio.

My Vaio is connecting to the Sky network but I cannot actually access the internet. I have checked all the settings and checked my wireless password. I have also looked into my firewall settings and tried to connect with windows firewall disabled.

Listed below are all the steps I have taken to try and resolve this issue.

Reset the Rouer
Removed the Sky network and reconnected again.
Checked that the wireless is actually enabled.
Changed the wireless channel several times.
Updated the VAIO via windows update using the Ethernet.
Reset the router.

If it is of any use the Rouer Sky provided is a Sagecom F@ST2504n.

Any help/info would be greatly appreciated.