Call by Call und Arcor

Hallo!
Ich habe eben mit den verschiedensten Call by Call Anbietern versucht von Deutschland nach Österreich zu telefonieren.
und zwar so:
Call by Call + Auslandsvorwahl + Stadtvorwahl ohne vorgestellte 0 + Telefonnummer
Ich bekam aber jedesmal die Meldung: "Diese Telefonnummer ist nicht verfügbar, bitte rufen Sie die Auskunft an"

Ich habe eine Arcor Telefonflatrate, kann das Problem damit zu tun haben? und wenn, wie kann ich trotzdem günstig nach Österreich telephonieren. Und sollte auch dieses nicht möglich sein, was kostet denn ein normales Auslandsgespräch nach Österreich von Arcor?


Vielen Dank für eure Mühe!!
xs