Researching this problem on your behalf i have found the following "caution" re the installation.
"The MF4350d supports Windows XP, Vista and Windows 7. Most of the household is Windows 7 but the machine attached to the MF4350d is Windows XP Professional Service Pack 3. Installation was flawless. They do ask you to install the drivers FIRST before pluging in the USB for the first time. There is even a cap with a string and a tag on it warning you to install the CD-ROM first, reboot, then plug in the printer. I followed the directions and it worked like a champ. Some people have reported problems with the USB but in my case it worked fine. The trick is you have to install the drivers first, then reboot, and only then plug in the printer.
Windows Server 2003 and Server 2008 are not supported perhaps by design of Canon since they consider this a desktop printer. I am not a Mac user so cannot comment. Linux should be no problem. There is a separate instruction manual for Mac users that comes with it.
The documentation by the way is quite good.
Was this your method? truenorth
P.S. I just found another site with a comment re a similar problem as to what you are having on this printer. It is rather long so i will ask this question instead for the moment. Do you have the ability to have this printer installed with a different computer to see the result. Because the issue being dealt with in the article i just read refers to a comparability issue with a specific computer.