Without fail, it has happened to me everytime I do the express return (ie fill out the card and leave the keys). And, everytime I call they refund the fuel charge cheerfully. It is, however, annoying that I have to call everytime.
Cheers,
Brooklynflyer