Maybe try installing both printer on both machines separately, so you know for sure both sets of working drivers are definitely on both machines.
What I did, I removed one printer from PC A and then connected it to PC B.
I installed the driver for that printer on PC B,,,now PC B can print locally. OK.
Then I removed that printer from PC B and hosted again ( back ) on PC A.
Now from PC B I tried to connect to that printer (Which hosted on PC A) via network,,,,but I again I am in the same problem