When attempting to create a new Connection in the User Profile, you receive an error message similar to:
Unable to process Put message
When you return to the connection list, the connection will not have been made.
The problem here is the account you used to access the AD - this must be a farm administrator account (the SPFarm account) as it needs full permissions to update the user profile database. Enter the profile connection again with the correct account and it should work fine.