User profile Synchronization Services stucks on Starting and then it's stopped

Sharepoint 2010. One server, one farm. The services: User profile Sync stucks on status: STARTING and after a while status is STOPPED:

Cumulative update October 2010 installed on sharepoint.

The user who starts this service is an domain admin account and it is in local administrators group for sure.

We have tried with running but that did not help:

Add-PSSnapin Microsoft.SharePoint.Powershell
# these will only work if there is one DB and one SA on the box.
# If more than one, then use Get-SPDatabase and Get-SPServiceApplication  
# to grab the GUID and pass that in instead of the pipebind 

$syncDBType = "Microsoft.Office.Server.Administration.SynchronizationDatabase"
$upaSAType = "User Profile Service Application"
$syncDB = Get-SPDatabase | where-object {$_.Type -eq $syncDBType}
$upa = Get-SPServiceApplication | where-object {$_.TypeName -eq $upaSAType}

$syncDB.Unprovision() 
$syncDB.Status = "Offline"
$upa.ResetSynchronizationMachine()
$upa.ResetSynchronizationDatabase()  
$syncDB.Provision()  

# we MUST restart the timer service for the state to be reflected in 
# Services on Server and Manage UPA 
restart-service SPTimerV4  

# at this stage we MUST add the Farm account to the SyncDB (the above 
# steps remove the user) remember the default schema must be 'dbo'. 
# If we don't do this, UPS provisioning will fail.

bostjanc