Is your Columbus running the original firmware (likely 2760)?
If so try upgrading to 5238 (you'll need to reload your map data and music) using this guide:
Firmware updates for RNS510 units in Australia/NZ
It's possible the unit might be hanging on shutdown (it stays powered for 30mins after shutdown of terminal 15 so that if you start the car again (ie if you just went to get fuel etc) the unit is already booted and running.
Bookmarks