The postcode is not recognised, the most likely reason for this is that it has not been entered into the 'Free The Postcode' database (www.freethepostcode.org).
As you are using the Android platform, you can download an open-source (GPLv3) application from Android Market, it will allow you to easily submit new postcodes.
Would you like to use it?