I'm having this exact issue. I can connect to my boss's work computer from logmein and see his whole screen but when he connects to it from his home, he can't see the bottom or the right side of the screen. When he try's zooming out, it does make the image smaller, but it doesn't bring in any more of the missing parts. It just make the partial image smaller.
We did change his monitor but it has all current drivers.