We have exactly the same issue with our 2004 Odyssey. I called the dealership and they said it is a design issue with the minivan. In order to leave room for the third row to collapse into the floor, they had to have a very shallow fuel tank which causes the low fuel light to go on long before you really need gas. I am not sure how true this is, but they were well aware of the problem. Hope this helps or at least lets you know that it is a common complaint.