@Graeme: Turn off the auto-upload, and turn it back on, and see if that resolves the issue, and please report back... Thanks.
I have exactly the same issue since a couple of updates back. I still am on Android 7.1 and have to toggle auto-upload off and on in order for it to function again. I have to do this every time I open the app.