kernel /boot/xen.gz dom0_mem=262144
This was the problem, 256M might have been enough at old times, but giving
kernel /boot/xen.gz dom0_mem=1048576
solved the problem. dmesg complained about
Cannot allocate memory
and this clue lead to the above fix.
Thanks for all who have responded and sorry for the noise.
- Gergely