Exactly the same thing happened to me in Spain. The Argentinian translation was perfect, but the office only accepted sworn translators recognised in Spain. My rule now: before paying any translator, ask the receiving office, in writing, what kind of translator they accept, and check the translator's name against the official list if there is one.
An update on my apostille saga from June, for anyone who remembers. The documents are done, and we submitted our renewal with everything translated. Then one translation was rejected, because the translator was certified in Egypt, not here.
Nobody told us that the translator had to be recognised by the country receiving the document. We'd paid for the translations in Cairo because it was cheaper and faster. Now we're paying again here.
Did any of your translations get rejected? For what reason? And did you learn a rule that would have saved you the second payment?