[Wine] Printing from wine problem - loosing my hair

[ogardarsson]

I have a Ubuntu 9.04 minimalist setup runing on a XEN vps. I only installed a few things like Wine, NX, cups (and cups-pdf), XFCE4. Works like a charm in every way except printing from Wine. I can print from native Linux apps to PDF but I get an error in Notepad and any other wine running app for that matter, StartPage failed. There are no errors in the /var/log/error_log or any mention of the incident in any logs under /var/log/cups/
I have been looking for the solution for a week. Anybody have any idea what could be the problem? I have a similar setup on a Ubuntu 8.04 although the difference there is that I installed Gnome.