The services appear to be started for me as well but still show down.
I've tried to log a call but the form wasn't working for me yesterday so I'll have to try again.
Before I reverted back, to my snapshot that I took before installing certificates, I had a look in the log files and found that the sps service was failing to log itself in over and over. I believe it uses certificates to log in so maybe there is a further certificate that needs changing or re-registering.