Yes, that sounds rather annoying. I have 2 Cateye Astrale computers (the old model) and neither ever had a problem like you described. I wonder if your problem concerns the magnet on the wheel spokes not being detected by the sensor? Does the cadence function work otherwise?
Bring it back to the store you bought it from, or request a replacement from whom you ordered it. I would.