The search giant withdrew its mobile operating system upgrade to "monitor feedback", according to community manager Paul Wilcox.
"If you received an update notification a little while ago but the update isn't currently available for your phone, this is likely the result of Google pausing the update in your area while we monitor feedback," he wrote on Google's support forum.
"The Android 4.0 update is continuing to roll out around the world so your phone will receive another update notification when it's available again in your region."
Android 4.0 Ice Cream Sandwich is the first Google OS to run on both smartphones and tablets. The software launched with the Samsung Galaxy Nexus last month, and was to be added to the Nexus S via the cancelled update.
Users in some regions are reporting that they are still able to access the update, while others were cut off mid-download.
> Google to challenge iPad with Nexus tablet?