iCloud bookmark sync problems with iPad

After upgrading to iOS 5/iCloud, my Safari bookmarks aren't syncing to Safari on my iPad. Syncing was functional under MobileMe.

Devices:

iPhone 4 (AT&T, 32GB)

iPad (1st gen., 32GB, Wi-Fi + AT&T)

both are updated to iOS 5

both are registered to the same iCloud account (formerly MobileMe)

Data is set to "Push" for iCloud account, with "Fetch" set to "Hourly"

Safari private browsing set to "Off"

Problem:

iPad is not pulling bookmarks from iCloud. iPhone has all desired bookmarks. Bookmark sync is turned on for both devices.

iPad Safari shows two History bookmark folders, and standard issue bookmarks (Apple, Yahoo!, Google, iPad User Guide)

Attempts to edit bookmarks returns "Bookmarks are being synced. Please edit the bookmarks once syncing has completed"

Attempts to add bookmarks returns "Bookmarks are being synced. Please add the bookmark once syncing has completed"

Problem has persisted for at least 12 hours.

Failed attempts at resolution:

Reboot iPad

Confirmed internet connection and access to secure websites on iPad

Quit and relaunch Safari on iPad.

Turn off bookmark sync on both iPad and iPhone, turn both back on

Delete iCloud account on iPad, reinstall iCloud account

Full restore of iPad

Advice is appreciated!