Just an update..
I asked the missus to humour me and power-cycle the phone. Hey presto! It worked. No changes to the volume levels. That's all it needed.
Alas, I had already looked at those settings. Setting to max still does not bring the notification volume up.
There appears to be a fundamental issue with this. I may contact Motorola regarding this.
Thanks for the response though.