The path where you install Messenger Plus! must be accessible to all your users. If you use encryption, it could explain the problem. It's like any other application you install

. I suggest you to install Messenger Plus! in a directory like C:\Documents and Settings\All Users\Application Data\Messenger Plus!, it should solve the problem.
Patchou