Hmm, that's interesting. As it happens, those computers used to access the SQL Server via IP address, but I changed it to the server name instead after the IP address/firewall...