Thanks to everyone who read. I have verified file integrity many times, and reinstalled many time.
After everything I attempted I have managed to get everything to work. My last attempt involved installing KSP to a completely different location - /home/myname/ksp/ and everything seems to be running well. If anyone else with Linux seems to have this issue, try installing the game to another location in the install dialogue in Steam.
