Condition
AFP or VNC Couldn’t connect to server with command+K ( Go to Server) or takes time for 4 minutes since August 1st. It’s not DNS problem, because it’s same condition with IP address.

It’s not solution like deleting preference files or running OnyX. But if you create new user account on your Mac, You could connect as usual.

Mac OS X
Leopard (10.5.x)、Snow Leopard(10.6.x)

Solution
Just sign out from mobile me (.Mac) on System Preferences.

System Preferences > mobile me (.Mac) > Sign Out


Cause
I think Mac look up mobile me (.Mac) information when it connects to Server with AFP or VNC. But mobile me services has ended end of July which has migrated to iCloud. So To configure the information of mobile me, It has took while.mobile me