Hi Marcin,cups now makes more checks with the attributes it gets from the printer, so it would be great to know which printer you are using. Are there any messages in the error log on host A or host B? Are you still able to print on host A? Are you able to try a different printer (maybe even a different manufacturer) and check whether you have the same problems with it?
Thorsten