Are you using the redirect scripts that were included with the importer? I had a similar problem with upgrading from classic. But still had some issues with the redirect scripts. Probably due to I changed to spider friendly url's after upgrading.
Blue Man Group There is no such thing as stupid questions. Just stupid answers
