I took all the music off of my iPad just by deselecting the music and syncing. So it should work.
Try a soft-reset. Close all apps then - Hold down the HOME, bottom button, and the SLEEP, top button, for about 10 seconds until the Apple icon appears. Allow it to reboot, it may take a few minutes, don't panic like I did, wait for it to reboot. Cures many weird problems on iOS devices.