Yo haría algo así:
Código PHP:
$cadena = "A:1#B:2#C:3#D:4#E:5#";
$sep = explode("#",$cadena);
foreach ($sep as $sec) {
$val = explode(":",$sec);
$valor[$val[0]] = $val[1];
}
Y te queda algo así:
$valor['A'] -> 1
$valor['B'] -> 2
$valor['C'] -> 3
$valor['D'] -> 4
...
Saludos