There has to be a common factor as to why some Serial Nos. aren't working.
My first guess would those issued by the European web store.
Whatever it is, I bet they're going to swamped with verification requests.