This is a long shot but I've seen it fix other weird networking issues.

In TCP/IP properties for the wireless connection, click on Advanced and WINS, check the button for Enable NETBIOS over TCP/IP.

Can you ping the other machines? By name and IP address? ... Login to read more.