Here are the steps I would take to troubleshoot/fix your issue:

1. Clear the SharePoint configuration cache.
http://blogs.msdn.com/b/jamesway/archive/2011/05/23/sharepoint-2010-clearing-the-configuration-cache.aspx

2. Restart the user profile sync service via the Central Admin site.