When I do a 'Find' for a UK postcode in Explorer Desktop 2500 I get no results.
When I do the same search in an ArcGIS Online map it correctly finds the location.
Try: SW1A 2AA 
The definitely used to work with some of the previous versions, so is this a bug or now expected behaviour due to a degradation in the address finder being used in AGX?