I was having trouble getting WebEx to work after I upgraded to Ubuntu 9.04. After opening a support ticket with WebEx, I finally figured out the problem was with my Java configuration directory. When I removed that, it started working!
mv ~/.java ~/java_backedup
Here are some more details for troubleshooting: