I'm in a similar situation as well- Swiss, but grew up abroad (Malaysia) and hence have English as my mother tongue. I do speak Swiss German along with a number of other non-European languages, but my High German's basic at best, and that's what seems to be holding most companies back.
I've been trying to find temporary work from now until early July, but have had zero success so far. I've got a Bachelor (Hons) in Business Economics and Finance, but my attempts to find a Graduate Training position for after the summer have yielded equally disappointing results.
It can get quite discouraging, constantly being faced with negative responses. Don't give up though! There's got to be something around the corner.