I confirm, there is something wrong when the "client", is a Ubuntu 13.10 ...
I've tested the following :
The printer is connected to a Debian Wheezy 64bits box.
On my laptop, I've created 2 virtuals machines with virtualbox, and I tried to print the demo page :
- VM with fresh Debian wheezy ...