Yep that's normal behavior, I think what's going on sounds very much like a funky temperature sensor or wiring issues. Another thought, how's your coolant levels? Air in the cooling system can wreak havoc on temp sensors.
If a thermostat fails open, it takes forever to heat up and temps will...