Can you connect to the host Mac using regular screen sharing, the freebie built into OS X?
Lion changed its VNC implementation a bit; I've found you have to enter both the username of the account you're logging in to, and the password. I don't use Logmein, but perhaps you could just try your mac's screen sharing to see if that works.
Rob