The most I have managed to squeeze into my Hybrid is 33.48 litres with the computer saying 13 miles remaining, so that's very similar to your experience. The full tank is 40 litres.
I have deduced that the cause of the problem is that once the gauge gets below about 1/4, the computer changes the calculation of miles remaining from using the full tank capacity (ie predicting up to 600 miles on a full tank) to wanting the miles remaining to be 0 when the gauge gets to empty. I think that somewhere in the handbook it is stated that there's around 7 litres remaining when the gauge is 0. It's annoying because one would expect the computer to be more accurate than the gauge, but one needs to be prepared to push the miles remaining into the negative zone. (not that I have done so, yet).
John