Mine used to as well. I grabbed a 20g tank from the $1 per gallon sale at Petco a couple of months ago, and now I'm good to go... I only have to re-fill the tank about once a week, or whenever I think about it.
I used to have to refill my 5g bucket every day. I would last more than a day, but not quite two days...