Thanks guys, those were both really helpful. That alternatives page had the answers and fedoraplus is fantastic.
If anyone else has this problem and finds this thread, the best way to fix this issue isn't to uninstall Sun java or jdk. One can easily switch back and forth between the two.
alternatives --config java
Enter the number of your choice and then restart