The BCA have been having a few issues of late due to the Google API for location services.
If you are using their location tools this probably will be affecting your site too.
Unfortunately it seems the Google service doesn't register new UK post codes as fast as the Royal Mail service or even Bing.
So if you are searching for a supplier with a specific new postcode, be sure to widen your search a little to ensure you gain access to the BCA's extensive range of operators and trade suppliers.
We have contacted them so watch this space for an update...