Can you get service from the phones' wifi using devices other than the think pad ? Can the think pad get wireless or wired service from something other than the phones ?
Virus infections are notorious for messing up IP configurations. If it is a virus then the wired connection would also likely be hosed.