I'm having the same problem, printer prints out pages then stops half way and resumes on a new blank piece of paper. What a waste.
Desperate and willing to try anything, I downloaded the Silex Driver and installed after removing the D-Link version and cleaning the registry (hardly anything to clean, but what the heck).
First test print came out correctly - one page document on one sheet of paper, correct colors, font size etc.
You may want to try the 1.32 Beta with the silex driver version:
http://www.silexeurope.com/en/home/support/productgroups/common-downloads/device-server-and-virtual-link.html
SX-Virtual Link 3.2.3 26.05.2009.
By no means a confirmation that all is well, but will report tomorrow after further testing.
Update:
Attempted to print a PDF file that mis-printed before (6 pages color, duplex). Again font style and color were correct on the first 2 pages (an improvement on what was happening previously), however the router choked on the third page and restarted, killing the print connection and the print job. This is what was happening before with 1.31NA.
Preliminary conclusion: Issue fixed for smaller print jobs - it appears that the router may have difficulty handling large data streams based on reported problems in other threads with SharePort connected Drives as well as printers.