On the profile page, double click the update record behavior in the server behaviors panel, set the redirect to go back to the profile page but include a querystring variable:
profile.php?update=true
then use the following code on your apge to show the updated message:
<?php if(isset($_GET) && $_GET == "true"){ ?>
Your Profile Has benn updated
<?php } ?>
for the returns in the email try using:
\r\n
if that doesnt work then use <br /> tags