My update request got rejected for invalid documents. What does this mean?

The document you use for Online Address Update should be:

Ensure that you follow the above before you create a new update request.