Welcome to the forums JakeM80.
I know nothing about any of the music players. Here's one thing you can try though.
Go to recovery.
Power off your phone. Hold
both volume buttons and the
power button at the same time. When the phone vibrates, let go of the power button but
keep holding both volume buttons. In a few seconds you should be in the recovery menu. Use volume buttons to move up/down and power button to select. Go to
format cache partition and select it. On the next screen select yes. Select reboot phone and see if that helps.
It doesn't delete apps or anything so don't worry about that. It just cleans out your cache.
A lot of people that have had problems after the ICS upgrade have fixed them by doing a factory reset. You would need to reload your apps though.