Macbook Air doesn't recognize external display
Solution: Buy a new Display, the old one seems to be broken

I tested my laptop with another display and there weren't any problems with other displays so my conclusion was that the display has to be the error (the display is old and used up).

NOTE: Sorry that I didn't answer my own question, I forgot about it.