Is this laptop getting an IP address? If yes is the firewall disabled?
Check the DNS and WINS settings for the local area connection. DNS is probably already setup, but you will probably have to enter the WINS settings manually.
Is the laptop running in a secured VLAN? If telnet works what ports do not work?