I am trying to figure out what the 'real story' is with Iran visa especially VOA these days. Have you extended your visa quite recently since late June?
For the visa to Iran you have three ways:
1. Fill in the visa form on Iran visa application, it takes about 3-7 working days to get your reference number and two working days to collect your visa at the embassy by direct referral or one working week by posting the docs to the embassy. You can pay the visa fee in cash in Iran.
2. Fly to Iran and get a 30-day on arrival visa at the airport. This kind of visa is issued for 98 nationalities excluding USA, England, Canada, Colombia, Pakistan, Afghanistan, Iraq, Jordan, Bangladesh, and Somalia. If your nationality is among the countries authorized to get it, you can collect your visa against offering your passport, a passport-size photo and about 10-150€ to the staff at the airport. There is no need to fill in any form beforehand.
3. Refer to the Iranian embassy in your country and ask for a visa to be issued for you. Usually this way takes longer time about 30 days so it is not suggested. By the way, some of the embassies ask for an invitation letter, in this case you have to use the first option.
Check cheap Iran tours.