I have experienced the same problem myself. UPS sync never started. Double-checked every permission. I had to reinstall SharePoint and not using the FQDN for the SQL Server. Took several days to solve. I won't do this mistake again.