Every time after the CU update in SharePoint 2011, User Profile Service runs funny. “User Profile Synchronization Service ” stopped in the serer.

To resolve the issue, I found is to restart the SharePoint Timer Service (via Services) on the server running User Profile Service  and try starting UPS again from Central Admin. You will need to restart the server again.

Hope that helps.