I want to add that I'm seeing this bug (fuel runs out instantly) in the 2.3 release.
This is starting a new game on the easiest difficulty, all options set to default except fullscreen and resolution. Build a base on the east tip of Newfoundland, wait for a UFO to appear, send a craft after it and it runs out of fuel right after lifting out of the base. Happens again and again, even though the craft supposedly has full fuel in the base screen.
Deleting my .ufoai directory makes no difference.
32-bit Arch Linux, Core Solo U1400, Intel 945@1280x768 (tried 1024x768 too). Compiled from source myself using this pkgbuild:
http://aur.archlinux.org/packages/ufoai/ufoai/PKGBUILD (you can see the compile options there). Of course I updated the data to 2.3 as well.