Thanks for the reply.
Yes, the firewall machine has three NIC's: 192.168.0.1, 10.10.10.1 and 214.... (the Internet interface.)
I am less concerned about having the workstations be able to ping this server than I am about having this server be able to ping all the other servers (this one will be Tomcat and will need to communicate with the MySQL server on a separate box.) The puzzle for me is that all the servers (including this new one) are on the same subnet (10.10.10.x) yet this little bugger can't seem to ping the other servers.
Sometimes, I get the 'unreachable host' message but most of the time, ping just dies with no response (Example: ping 10.10.10.10 from new machine usually just dies.)
Any other ideas?