i dont know with what immigration system youre dealing or what your situation is....but the aussie immigration system is really awful as the tunisians need to go through the embassy in cairo, its so expensive and the rules are so hard and tough its almost impossible to prove a real relationship without living together for while...but anyway lets hope it works out otherwise ill be in tunisia and will probably never go back to aus.
if your talking about the tunisian system, well i never had a problem with a visa in tunisia, at the airport i require a visa to enter the country and the only problem i have is that they only accept tunisian dinars and it takes like 1.5 hrs to get the visa when in any western country it would take like 10 mins...tunisian service
never had a problem with any other bureaucratic procedures in tunisia e.g. marriage and getting all these docs etc, pretty fast really..but this was in a smaller town ...the only trouble was when my hubby changed the address of his business and it took over 6 mths to do (but this was from tunis to his home town so it was dealing with a big city...maybe big cities just have bad service coz theyre under resourced or sth, who knows) and only happened when we both hounded the govt officials for mths to get the correct doc for the aussie visa...