I am having the same problem as I type this...
During a chat, suddenly my voice message did not send properly. Closing down palringo on my htc touch pro did not help, since it would not logon again.
The popup button says 'try again in 2 minutes'.
This is the log on to palringo itself