Managed to get a server report, at least, although it took ages to complete and showed no signs of any trouble at our end.
Tagadab.com itself was acting in the same manner to be honest, so it might be a pipe problem rather than our own server.
Will try and get some information.