Do you close Replay Media Catcher before shutting down. Can you still see in among running processes? If yes, try to kill the process and see whether the problem is related to RMC or not.

And do you use a cracked version of RMC?