[...]
und angekreuzt dass ich schon einmal in dem Iran gewesen bin.
[...]
Warst Du tatsächlich schon mal im Iran? Wenn nicht, dann könnte ich mir eher vorstellen, dass sie Dich hier beim Lügen erwischt haben, als dass sie Dich gegoogelt haben.
Ich würde es auf jeden Fall nochmal probieren. Bei mir war es damals mit einer Visaagentur sehr problemlos möglich.