Sort of fixed it here as well.
I have 2 apple IDs...one for the store and another from mobile me that I moved over to icloud. When I first setup icloud on my iphone (just the phone, don't have a mac), I used my store ID and that was the one that pages//numbers saved to on icloud. I decided to change this and use my mobile me ID so I changed the incloud ID. That's when the problem started.
I tried deleting BOTH from the iphone and again use my mobile me ID for icloud. The problem still existed.
FInally, I deleted both again and this time reverted to using my original store ID for icloud and the problem resolved.
I guess that.even after deleting both accounts from the phone and starting over the problem existed as long as I used the mobole me address for incloud. Reverting to the originally used ID solved the problem.
I would still like to someday change that....