Just a thought,I was ages trying to get satnav in my SType to accept postcodes until I realised that I had to put a space between the first and second parts of the postcode.
With my old TomTom I'd enter the postcode straight through without a space so assumed the SType one was the same!