SharePoint 2010 : Cannot complete this action as the Secure Store Shared Service is not responding. Please contact your administrator.

A classic story from the front lines here. I created a new Secure Store Service application successfully. When I went to manage it however I received the following error:

Cannot complete this action as the Secure Store Shared Service is not responding. Please contact your administrator.

Hmmmmm I then thought to check the list of services on the server (Application management -> Manage Services on Server) and ensure that the service is running. It wasn't so I enabled the Secure Store Service. I thought I was on the money at this stage. Unfortunatley I still had the same problem.

So to the sharepoint logs. Here I found and entry :

Unexpected Error occured while managing Secure Store Application : There are no addresses available for this application.

This didnt really help me that much. Due to boredom I thought I would try an IISReset.

Guess what?

Problem solved. Note to self. IISReset will always solve ALL of your problems.