Originally Posted by MCrowley

Go to the SQL Server machine, and if you have login failure auditing on, then you should see a record of the login failure in SQL Server's errorlog. If you have login failure auditing on, and there is no mention in the errorlog of the actual login failure, then this is likely a firewall problem.