User Profile Synchronization error MOSS MA not found

I had this problem and found that the Forefront Identity Management Service was not running I went into Start -> Administrator Tools -> Services and started it and everything worked !

I can confirm that the resolution to this issue is to restart the following services:
- Forefront Identity Manager Service
- ForeFront Identity Manager Synchronization Service

Through Services in Administrative Tools (or services.msc in Run command).