Delete Label API Stopped Working

Hi. A while back I wrote a script to replace labels on messages. I used this to replace thousands of labels, but now the delete has stopped working. The script pulls a list of messages with a given l...