Can I cancel this neverending message move in Mail.app?
Two things which come to mind that you could try are:


pressing the Command + . keys
pressing the  ESC key 


Either way you may need to do this a few times and wait for the task to register what you're doing.