Tuesday's deal between the major record labels and music publishers removed a significant speed bump delaying the arrival of online music subscription services, but it didn't end the rough ride.