Can't access emails in Gmail labels
Ok, so this problem reoccurred a couple more times until I realised it seemed to happen after my phone restarts and sorts itself out after killing a few running services I didn't need.

I narrowed it down to an app called Announcify.

The lesson for me, and others, is to try selectively killing services to troubleshoot any such problems in future.