Io proverei in questo modo:
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;
?>
Al massimo lo metterei in un ciclo se c'è più di una occorrenza ma eliminando quella che ho appena letto.