Arena:
Nicht als "Gladiator" wie z.B. in Oblivion.
Es gibt aber bei ein paar Gilden/Häusern und im Rahmen der Hauptquest Aufgaben, bei denen man gegen bestimmte Gegner in der Arena antreten muss bzw. kann.

Addhiranir:
Habe schon häufiger von diesem Problem bei DV-Spielern gelesen.
Speziell bei der DV scheint es manchmal Probleme zu geben, die Gesprächsoption bei dem Beamten zu aktivieren.
Sprich vielleicht noch mal mit Addhiranir und gehe dabei jeden möglichen Gesprächspunkt langsam durch.
Rede anschließend noch mal mit dem Steueragenten. Eigentlich müsste er nun die Gesprächsoption 'Addhiranir' haben, und Du kannst ihm per Auswahl antworten, dass sie aufs Festland gegangen sei.

EDIT:
Hast Du eigentlich Addhiranir selbstständig gefunden, oder bist Du über unsere Lösung auf ihren Aufenthaltsort gestoßen?
Das könnte nämlich des Rätsels Lösung sein, da man vorher einen Passanten auf Addhiranir angesprochen haben muss, also
1. Passanten nach Addhiranir fragen, um ihren Aufenthaltsort zu erfahren,
2. mit Addhiranir sprechen,
3. mit dem Steuerbeamten reden.
Bei dieser Quest muss unbedingt diese Reihenfolge eingehalten werden.