Stop all the services in the below mentioned order:
Relay--> SUP/SMP-->Data tier
Change the service account password where ever required ( SUP also if applicable)
Bounce all the sevices again in the below mentioned order:
Data tier-->SUP/SMP-->Relay.
Let me know if this works.
Thanks,
Shiv