I have been following this due to the same issues. It seems like a lot of the songs that had the problems were ones that imported the entire playlist at once from the cloud rather than individual songs but it is not consistent.
I did try to delete a song and then download it again from the cloud but it did not work. I also tried plugging my iphone into my computer but it would not allow me to sync that way saying I needed to use the cloud.
I have found at least 10 songs so far that stop around 2:40 seconds in to them. Same problem on iphone and ipad with same songs. I have not set up my touch to this so I can at least keep what I had on there (I have too many of these "I" things).
Hopefully we get a report back on the report that Scenario reported. Maybe more of us should try as well to go the official route but it seemed confusing that there were options to "pay by incident" to report these.
If anyone knows the best way to file the issue directly with them we should all do it to put the pressure on.