[Riptide]

You've let the car warm up with the cap off the radiator and made sure that the thermostat is opening up and it's flowing?

My old honda had a similar problem and it ended up being the thermostat. The needle did rise slightly off of cold though.