I've had similar issues (slowness in Access-SQL Server) that were simply cured by changing the SQL Server name to a fully qualified name (in a domain). You also want to...