Da wird dir nicht viel anderes Überbleiben, als immer wieder bei der Telefonhotline zu versuchen, wen dran zu bekommen. Die sind die einzigen, die dir den Account wieder frei machen können.
Bioware hat es ja bisher nicht mal geschafft, eine Option einzubauen, den Authentificator selbst zu löschen, wenn man zugriff auf den Account hat. Da ist es ohne Zugriff noch schwerer.

Wichtig wäre dann, dass du den Accountschlüssel und die anderen Daten, die du bei Erstellung benutzt hast, parat hast (hoffe, du hast die richtigen Angaben gemacht, falls sie eine Ligitimation per Ausweis wollen. Daran denken nämlich viele nicht, wenn sie Fakedaten nutzen! )
Ausserdem solltest du die Antworten auf die Sicherheitsfragen noch wissen, das hilft dann auch.

Dass der Support bei EA/Bioware unter aller Kanone ist, wissen wir alle, denke ich. Aber leider ist das die einzige Möglichkeit!

Die Batterien in den Authificatoren halten längern als 2-4 Jahre. Ich habe einen für WoW und der ist seit 4 Jahren in Gebrauch und zeigt keine Batterieermüdung.
Für SWTOR hab ich den auf dem Handy und da hält das ganze bis das Handy hin ist ^^ Beim Handywechsel wirds dann aber unständlich, da Bioware zwar wohl den Authi entfernen kann, dann eine Neuschaltung nicht mehr möglich ist. Das ist blöde, weil bei WoW kann ich den jederzeit selbst entfernen und wieder neu anlegen!