On my E30 it seems to depend on what maps you have loaded. When I just had an assortment of Open Street Map based maps, I could not use a postcode as a destination. However, once I bought the City Navigator map from Garmin, then I could use postcodes. I suspect it is because the postcode database is copyright the post office, and they charge for it, so the OSM can't legally use it.