Activity Monitor (or top in Terminal) will show any possible stuck processes.
Also if there are any processes that are without doubt from LogMeIn, quit those processes, then removing it from the menu bar should work. The app most likely has some background processes running on your system.