Someone who knows the logs better then I do may pop in with an easy answer, but for now, lets keep troubleshooting. I really am just shooting in the dark here, but I don't mind helping out!
First, lets isolate network issues...ok?
1) Are you on the same LAN as the Openfire server? Or do you host Openfire on a different network (like, say, a datacenter or different LAN?
2) Are you connecting to a DNS name, Hostname or IP (the entry in the "server" box in Spark)?