Hai provato con un codice tipo questo:

codice:
string test = "5555631-stringa da estrarre:altrotestoinutile";

int iStart = test.IndexOf("-")+1;
int iEnd = test.IndexOf(":");
string risultato = test.Substring(iStart, iEnd-iStart);
In questo modo dovrebbe funzionare senza problemi.. o no?

Spero ti sia di aiuto.. ciao