Okay so you were right Tim
I tried to reissue my certificates and reinstall them on the server. Now Kibana can connect to ES! Hurray!
The only issue now is that I can not connect to Kibana from outside the server.
EDIT
I solved it by changing the server.name to full DNS name and server.host to 0.0.0.0 in kibana.yml