OSError: [Errno 8] Exec format error

[Bergschrat1]

Hey,
for some reason whenever I try to start the Matlab server via the vim-matlab-server.py script I get this Error:

Traceback (most recent call last):
File "./vim-matlab-server.py", line 192, in
main()
File "./vim-matlab-server.py", line 182, in main
server.matlab = Matlab()
File "./vim-matlab-server.py", line 30, in init
self.launch_process()
File "./vim-matlab-server.py", line 35, in launch_process
self.proc = pexpect.spawn("matlab", ["-nosplash", "-nodesktop"])
File "/usr/lib/python2.7/site-packages/pexpect/pty_spawn.py", line 204, in init
self._spawn(command, args, preexec_fn, dimensions)
File "/usr/lib/python2.7/site-packages/pexpect/pty_spawn.py", line 303, in _spawn
cwd=self.cwd, **kwargs)
File "/usr/lib/python2.7/site-packages/pexpect/pty_spawn.py", line 314, in _spawnpty
return ptyprocess.PtyProcess.spawn(args, **kwargs)
File "/usr/lib/python2.7/site-packages/ptyprocess/ptyprocess.py", line 330, in spawn
raise exception
OSError: [Errno 8] Exec format error

On google I've learned that the last line indicates a problem with the shebang line. But I checked it 1000 times and tried other scripts with the same shebang and they work just fine.
I also tried:
using #!/usr/bin/python2 instead of #!/usr/bin/env python2,
reinstalling neovim,
reinstalling the plugin,
reinstalling python.
nothing changed.
I'm a noob and super lost, so any help would be appreciated.