Try your last 4 digits in yoiur phone number, and if this did not work, and I am assuming that you have the Mogul, what about upgrading the ROM to 2.17 it says it solves some issues in the Sprint Music Store!
Good Luck.
check this thread for the upgrade
http://forum.ppcgeeks.com/showthread.php?t=12675