Turns out.... there was never an error.
Virtual machines running under the hypervisor do not have xenconsole support from the beginning. Paravirtualized machines have no problems with the console.
Nice FAQ here, including how to enable the console support on an HVM.
Thanks for all the help falko