OK, think I solved it. For some reason the Spotlight had forgotten the list of places not to index. 'Operation not permitted' was because the TM disk was being indexed (secretly) by Spotlight.
When I put the TM disk back in the list of places for Spotlight not to index I could delete the .InProgress file, restart Mac OS and TM did its thing.
TM does seem a touch fragile to me.