I've not found the root problem but I've found a workaround. 

On both tablet and phone search for a post code whilst the unit is offline. This brings up the 'Install the UK Post Code file' prompt as in my photo above. 

Without selecting it reinstate the online connection (wifi/data) and then tap the prompt. The file is then downloaded and the unit finds postcodes when offline as intended. 

I hope that helps.