Io proverei in questo modo:
Al massimo lo metterei in un ciclo se c'è più di una occorrenza ma eliminando quella che ho appena letto.Codice PHP:
<?php
$string="Ciao @paolo: e @luigi: ho bisogno del vostro aiuto";
$pos1 = strpos($string, "@");
$pos2 = strpos($string, ":", $pos1);
$text = substr($string,$pos1,$pos2-$pos1);
echo $text;
?>