I currently have the service ticking every 0.2 seconds. This has been working for everything else (note, there is another task that does a very similar check to the above with a different Key, that one works just fine)
If you have any ideas for a workaround that would be great, though I realise this is a pretty weird bug.