My brother ran into a simular problem with his Range Rover truck. Ended up being air in the line. After he drove it a little the air worked it's self out and topped off antifreeze and all was well. Possible you've got an air-buble mucking up the works.

I would not think a bad thermostat would cause you problem??

Joel