While your device is connected, to to your UK or Europe map folder (whichever you have loaded) and look for a file called mapsettings.cfg.
If there's one on the device itself, delete that. If there's also one on the SD card, delete that.
Reboot the device and see if that improves anything.
If not, dhn, what do you think about loading one of the old 'alternate' menu structures people used to use?