Now I have downloaded the sources of CUPS 1.3.9 from here, have compiled and installed, and there was no any problem with printing! So, I think, this is the bug in linkage by Ubuntu team. Sorry to trouble you!