Here's the issue: Apache and MySQL start with no problems, Tomcat doesn't start at all. I tried starting catalina_start.bat by double clicking it, it gives me the key not found error. However I double checked (and reinstalled) the JDK (7u1 x64) and the key is there. The only way it starts is by opening a cmd, navigating to the xampp folder and starting catalina_start.bat.
So basically, it doesn't work if I try to start it from the control panel or by double clicking the start bat file, but it does work if I open the start bat file from a cmd prompt.
EDIT: Here are some screens
Double clicking the .bat:
Opening the .bat from cmd: