This is due to a recent change (this morning) to FBML using the new
login procedures. However, they appear to be broken. Simple fix: add
requirelogin="0"
to your <form> tags.
Hopefully facebook will fix this issue soon.
(For more info, see here: http://soton.facebook.com/developers/message.php#msg_60)
Benjie.