I tried Kanotix, and indeed it doesn't have the problem, there my printer works like it did in Knoppix 3.3.