If you want to set up a ci build, running ui tests, on a box without any windowing system, you need to pay attention to a few details, here are some of them :
Set up your ubuntu box and Jenkins/Hudson
On your ubuntu box :
# apt-get install vnc4server fluxbox
Vnc4server is a free [...]
