Found a solution:
Credit goes to Leigh (see comments below question).
It seems that the Mavericks update wiped the JVM in the /System/Library/Java folder. Unfortunately, it looks like Adobe still has an issue with any version of the jdk above 1.6. See Bug Report #3759721.
Download and install the dmg
file on this page for the time being: Java for OS X 2013-005