Casi, casi seguro que es por no haber hecho los wipes. Busca la aplicación (ajustes->aplicaciones) pulsa forzar detención y borra los datos a ver si así solucionas el problema, si no, tendrás que reinstalar ICS borrando los datos (que es lo recomendable)
Por cierto hay dos aplicaciones que se llaman Walkman (a mí me salen 2) borra los datos de ambas.