remote into Linux machine

I recently switched my main computer over to Linux (from Win8), and everything is working fine, except that when I would remote into the computer from my other computer (running Win7), it was much faster when running Win8. Since I upgraded to Linux, I can connect, but the screen refreshes at a much slower rate, even over the same connection (LAN speed).

Anyone know of any settings either on the Win7 side or on the Linux server side that I can change to speed things up?