Re: Unable to connect to Server 2008
Make sure that the workgroup name on the client machines have the same workgroup name as the domain name just leave off the suffix. (mydomain.lan would be workgroup name mydomain).
You said you can ping the server. Make sure that you can ping the server by IP as well as HostName. If the first works and the second fails, then your netbios information is not being propagated across the network and you should tend to that. Make sure that the server has a fixed (static) ip address. From the client machines open command prompt and clear netbios name table cache
type nbtstat -R
then ping the server by ip and hostname
check the cache table on the client machine, command prompt type, nbtstat -c
if the server name and ip aren't in the client machines local cache then you have an issue.
You need a means of name resolution, eithere NetBIOS broadcast, WINS or DNS, don't know why you are not connecting to the domain, buy if this is going to be a long term process you might want to throw WINS on the server and point all the clients there under the WINS tab, in the IPv4 properties of each clients network card.
Also double check username and passwords, you say you have one user with two machines who seems to be able to attach to the server, is he using the same username and password on both machines?
Yesterday was, Today is, but ahh Tomorrow...mystery, suspense and a promise of hope.

Operating System Windows 7 Ultimate 64 bit
Computer Type Home built
OS Service Pack Service Pack 1
Internet Explorer Version IE9
DirectX Version 11
CPU Type and Speed AMD Phenom II X6 1090T Black Edition Thuban 3.2GHz
CPU Cooling Stock Factory Cooler
CPU Idle Temp 32C
Motherboard Chipset GIGABYTE GA-870A-UD3 AM3 AMD 870
System BIOS Revision Award F5a (beta) 11/15/2010
System Memory Type G.SKILL Ripjaws Series 16GB (4 x 4GB) 240-Pin DDR3 SDRAM DDR3 1333 (PC3 10666)
System Memory Speed 1333 currently underclocked to 1066
System Memory Clocking 7, 7, 7, 20
Video Card Type and Speed Nvidia GeForce GTS 450 1Gig DDR5 DX11
Video Card Cooling stock
Video Card Temperature 32C idle
Power Supply Unit (PSU) Antec EarthWatts EA750 PSU
Computer Monitor Dual Dell ST2320L
Sound Card Integrated RealTek HDA
Speakers Klipsch
Headset/Microphone Altec Lansing
Hard Drive Two Seagate 500 gig SATAII's ST3500418AS ATA
Optical Drives Lite-On DVDRW x2
Keyboard and Mouse Logitech USB Optical
Modem-Router Type Arris MODEL: TM602G / Microsoft MN700
Network Adapter Realtek RTL8102E/RTL8103E Family PCI-E Fast Ethernet NIC
Printer HP InkJet 990cxi
Network Speed WD Passport 500gig USB 3.0 BackupDrive
USB Controller NEC Electronics USB 3.0 Root Hub
Gaming Console Xbox 360
Anti-virus Software Microsoft Security Essentials
Productivity Suite Office Pro Plus 2010
System Install Date 2011-01-25 21:59:23 on this drive
Computer Skill Level Certified Professional
Windows Experience Index 7.2
Favorite Game FarCry (original, 2 sucked)