Just be aware that the newest LOP varient uses activeX controls to automatically replicate itself every time its deleted. It also spawns randomed generated file names, making it even tougher to trace. Its very tough to get rid of, and usually requires the help of someone that has considerable knowledge to remove it. As far as spyware removal is concerned, I'm not too bad at it .... but I'm not a pro. However, I have friends on another board to confer with that are considered security experts. If you want, we can give it a shot. Keep in mind that it could very easily be a multistep process and not a "one click fix." I'll need your HijackThis log to begin.
EDIT: Schadenfroh is on the right track with his suggestion. However, there is more to remove than just that one entry. Also, messenger plus isn't the only software bundling LOP.com with it. Give us your HJT log and Schadenfroh and I and a few of the others here (along with our resources) will help get you fixed.