Well it looks the problem is with the Wireless Access point not the laptop as I have tried to connect several wireless devices and all of them failed. These devices work elsewhere in the building and have been tested to be working correctly. We are going to replace it.
Thanks to everyone who commented :-)