Found it! It appears if I zoom out far enough to get some French sites in too, disappears again when I zoom in though.
On the plus side, no issues finding Norwich on the map, if I need to use it whilst travelling from the North West to Portsmouth something else has gone very wrong with the...