NMEA 0183 is fine, and the unit should work with Microsoft AutoRoute, and most other programs.
Andreas, make sure no other software is trying to use the GPS receiver (close Google Earth, etc), and then start AutoRoute 2007. In the GPS pane (Ctrl+A) click the "Configure GPS ..." button, and then press the "Scan" button. Let it find the USB GPS receiver, then try again if it works.