Hi,
Just for clarification...
1. What is the Service account you are using?
2. Have you change service account settings using SQL Configuration Manager?
3. Both the nodes are installed with same level of service patch?
4. Have you tried FORCE option to REGENERATE Service Master Key yet?
Regards,
Sakthi
My Blog -> http://www.sqlserverdba.co.cc