I found the answer to be to completely turn off the physics for the actor that is to be attached. Simplely turning off simulate physics for the component was not doing anything for it and would cause the objects to not be attached together. Simplely turning off the physics in the actors default for the attached object took care of the problem and also allowed the attachment to be seen over the network for all clients.
Very odd that calling simulate physics and having it turn off the physics for the object before attachment will not work over the network but would work in a single player environment.