Hi Anna 13,
I have applied for the study permit via mail (and via this company from Dusseldorf which checks and proceeds the application to Vienna) in the beginning of July. I could not apply any time sooner, since I had to wait for my letter of acceptance.
However, it took them almost three...