This didn't seem to fit any other forum, so posting it here.
Emailing Gmail addresses today is resulting in NDRs saying the recipient address doesn't exist. Have tried sending to 4 different Gmail addresses, from 2 different sending mail services and they all bounce back. So obviously a problem at Google, but I can't find anything about it (apparently there was a Google outage yesterday, but that is meant to have been resolved).