Я думаю, ваш ajax-вызов должен выглядеть следующим образом:
....
success: function(message) {
$('#right').html("<div id='submitted'></div>");
$('#submitted').html(message)
....
, и в файле submit.php вам просто нужно повторить «Сообщение отправлено» или «Сообщение не отправлено», в зависимости от контекста.Я не уверен, что это проблема, но вы можете проверить.