Long shot but is it possible you’re running out of available licences and hitting rate limiting?
See REST license question - #4 by dmaclucas