My problem turned out to be a soap one not a perl one

It looks like SOAP::Lite only adds multireferences if they are actually used (which is sensible). The example XML I was trying to follow was misleading because it included an unnecessary multiref. The issue was actually a bad URI so the code is working now

Thanks to neuroball for replying :-)