does the car overheat at all?
mine was doing the same thing, and it was overheating. turned out I had a huge airpocket in my cooling system.
I let the engine get nice and warm (well almost hot for that matter).. took a couple towels, placed them over the radiator cap and took it off.(BE VERY CAREFUL!!....do this VERY slow)
let all the air escape, added water... made sure to top it off and saw a nice current of water.
that was that. put the cap back on and it was fixed
but, this may not be the same issue you are having