I have actually figured this problem out, but it took me days, so I thought I would paste my solution here to aide others.
I am using Fedora 11, and in Eclipse I trie
aforementioned solutions did not help me, I could solve it by re-installing the Tomcat server which took few seconds.