MacBook Air (13-inch, Mid 2013) not recoginizing keyboard and trackpad
Since someone tried to contact me about this issue (he was having the same problem), I will answer my own question.

In the end I took the MacBook to an Apple Shop where they replaced a ribbon cable which solved the problem. Seems like it was a hardware problem after all.