Analysing the source of the systemd shutdown we found some possible issues and added patches to try and work around them. With these in place we noticed that prior to the problems we would see a warning about the NFS server not responding.
Reproduction is very difficult