Deveria ser
$stmt = $mydb->prepare("DELETE FROM messages WHERE from_user = ? AND id = ? ");
E eu agradeço por usar
mysqli_*
funções em vez do obsoleto mysql_*
Além disso, não deve haver um
*
para DELETE; essa não é a sintaxe correta. Referência:
O
*
sintaxe é usada em conjunto com SELECT: