I am not sure about ubuntu never tried it. But I would think it would be a host issue.
With your current host you could try cp>>php info and look for path_info.
Sometimes it will not report back correctly but there is a way to just use your browser to test if it is working.
In fact there is a post here somewhere.
I will look to see if I can find it.
