My Ubuntu installation is separate from Windows but my experience with my
printer was the same as yours. I couldn't get it to work under 6.06 but it was
recognised immediately with 8.04. I think there have been major improvements
with both ubuntu and the CUPS/Gutenprint systems, so I don't think it's the
influence of Windows.