My last update was the latest Australian map.
Software version? Device AKUSA AJEPW, App 9.430.890926.1, OS 842337 (2008, 21/3/2012), 64 MB RAM (free: 11.9 MB), GPS v1.20, Boot 5.5277, Map: 'Australia' v890.4278, Language: English UK.
I've tried all the suggested steps except for step 8 - I never backed up my device.
It also happens when I run a demo.
I normally have the current time displayed on the status bar and this is when I have the problem. However, when I choose not to display the current time the speed limit is displayed in a red circle and the actual speed is also displayed - OK. Under these settings, when the demo hits the roads where I have the problem the display changes to the maximum speed over the actual speed then changes back to the red circled speed limit plus the actual speed. But I would prefer to display the current time.
I hope this helps.