This obviously doesn't indicate a wider delay with the Galaxy Nexus, but it certainly isn't good news. The pre-order page for the Galaxy Nexus on Amazon UK has recently changed the shipping date of the phone to December 2nd. O2 still has the release of the Galaxy Nexus listed as "Soon: November", so this may just be an issue with Amazon UK.
We'll bring you more as we get it.
source: Amazon UK via Android Bloke