I faced the problem of error code 80070003 on Lumia 720 today.
I cross checked the unplayable tracks on my playlist on zune software. Those specific tracks were not played by zune on my pc too. The error message shown was this -
I re-added those tracks to zune playlist and they worked fine...