A couple of other sources which can help to resolve this type of problem:

  • os.openstreetmap.org : tile layers for every version of OS StreetView (OSSV) Open Data maps from 2010-2016, including a diff layer. This shows the warehouses as being in existence for the whole period. Because OSSV represents snapshots at a given time it can be a useful tool to help date imagery if one suspects changes.
  • OSM-Nottingham: this site now allows many Open Data sources to be searched throughout the UK. A simple query for “Peterborough” in that area (http://osm-nottingham.org.uk/?z=17&lon=-0.26032&lat=52.56105&bgl=OSM,1,15&s=peterborough&st=SearchOpendataJson&uc=1) shows a number of limited companies registered at streets which aren’t on OSM: Buttermilk Drive, Mollis Close and Cumberleaf Close. Given the location of post code centroids it may be possible to assign street names from this data.
  • OS Open Data Local. This needs to be downloaded & inspected (eg in QGIS) but should be more uptodate than OSSV and may well show the new roads.

In other words you can safely remove the warehouses (if you are worried about others adding them back you can make them demolished:building, but I don think this is needed). You also have a better handle on imagery dates which may be useful more generally, but watch for sharp cutoffs between newer & older imagery (I think these are usually near edges of suburbs).