Yep, that's how it works. Everything needs to be stamped and notarized and apostilled, and then they tell you it was a wrong format to begin with because they changed it last week and you should have known better.
Frankly, it's worse :) oh and the worst of all are the utility companies since all billing is paper-based and invoices have to be paid monthly at the local state bank branch.