I have had the same problem and I made a change to my settings and suddenly it started to work.
Try this: Windows 7 - go to devices and printers. Scroll down to authorization options and click "alway allow this device to connect for all operations
Still in the same window under view remote...