Hi,
I will try in English, because, obviously your German is not strong enough, is it? And maybe this is exactly the problem, unless you find a real international company. But still, I think, that even in a company like Coca-Cola they will speak a lot of German. This could be the reason why a boss doesn´t want to employ you. What kind of job are you looking for? I spent several years in different countries and generally could quickly find a job as a teacher (my mother-tongue is french) or helping students. I have friends in Vienna teaching french or english, the best is to have a ESL-Diploma if you want to teach english. Now I work mostly online for a french marketing company, this is the best job I could ever find, because I am really flexible. I had some jobs in Austria just to pick up the language and they were really helpfull. What I would recommend is: Go on as far as you can with a German course and try to get as much practice in German as you can.
Good luck.