No tiene sentido complicarlo tanto, por la forma en que lo planteas podrias hacer:
Código PHP:
Ver original<?php
$input = 'musica/generos/power metal/grupos/rhapsody/discos/Symphony of Enchanted Lands';
echo "<i>".str_replace("/", "</i><b> » </b><i>", $input)."</i>";
que es mucho mas rapido y simple, o bien:
Código PHP:
Ver original<?php
$input = 'musica/generos/power metal/grupos/rhapsody/discos/Symphony of Enchanted Lands';
que es un poco mas complejo, mejor lee el manual y no intentes reinventar la rueda, si quieres entrenarte en php estudia las funciones nativas del lenguaje para hacer las cosas de forma simple y eficiente.