Well it turns out the issue was in fact the MTU of the docker0 network adapter.
I resolved the issue by changing the following line:
ExecStart=/usr/bin/dockerd -H fd://
to
ExecStart=/usr/bin/dockerd --mtu=1400 -H fd://
in my /lib/systemd/system/docker.service
Thanks for trying to assist.