Only one of the linked solutions seemed to relate to my particular problem. Setting the blame on Service Pack 2 it gave a link to an update to fix the issue, but as far as I can tell the only thing it's done is remove the message that the 'path is too deep' without actually resolving the data not passing to the second machine.
Well, I'd like to help you solve the problem but I am completely inexperienced with it.... Unless somebody else can come along with more information, I think the best bet is to start narrowing in on the root cause.
Can you describe the network setup? In particular, I would like to know how many share drives you have on each computer and how they are all connected together.