This was a nasty problem to resolve. I googled it and went through some basic steps:
1. follow the suggestions from msdn blog (here)
2. restart the windows service
but no luck.
I then restarted the SharePoint Service (Central Administration -> Settings -> Services on Server) and found that the password for my managed account had expired.
I ran the powershell script Set-SPManagedAccount to correct the problem.