My problem isn't necessarily that it was rescheduled, but more just with the specific times they are bringing the servers down. If they are really shutting down during the times that population is the lowest, I'll bite the bullet and accept it. However, it would be nice if they continued to check these statistics, since from what I've heard, at the moment they seem to be based upon numbers from the beta, which I have trouble believing are still accurate.
Also, just a suggestion, and I don't know enough about these things to know how well it would work, but would it be possible for them to stagger server down times, based on their location? It seems that the majority of people having problems with them are either in the PST or some other timezone outside of the US. Perhaps the servers that are West Coast/European could come down later? Like I said, I don't know how plausible that is, but it seems like it would help make more happy customers.