If you are stuck at Client Verification, go to Windows Firewall and double check that the client.exe and the Decrypted_client.exe from our installation of UO have been allowed through the firewall.
Also, triple check all the settings called out in this thread