Can't login to AD Domain when connected to network by wireless, Can connect if hardwired

This Laptop was upgraded from Windowss XP Home edition to XP Professional using Microsoft's official  upgrade CD
If the laptop is connected to the network through a 100BaseT Connection I can login to Active Directory without a problem, however if the Laptop is connected to the same network through a Wireless connection I can login to Sctive Directory, the laptop  just hangs after typing in the userid and password

I can login locally without a problem, when loged in locally I can connect to the network and after submitting the right credentials I can  access shares in servers, I can connect to the internet too
This is what I have done so far
1. Checked that the gateway is working properly, (other laptops can login to active directory without a problem)
2.  Disabled onboard wireless card and installed a Linksys Wireless adapter G
3.  Applied all MS updates
4. Verified that the laptop can resolve the IP address of the domain controlers (NSLOOKUP)
5. Verified that the laptop's time and the Domain controler's time are within a minute difference
6. Removed laptop from Domain and Joined domain again
7. Deleted and recreated user's profile (In case that it may have been corrupted)
 Disabled firewall (Just in case)

Any suggestions on what may be causing the problem and how to fix it?