TMSADM RFC password wrong

Something has happened in our system and all the TMS RFC connections are showing invalid passwords so there is no authentication between the systems. These RFC's and users are setup automatically by the system so I'm not sure how the passwords have become invalid. Does anyone have any idea's how to re-generate the RFC's and users without having to change the transport route or can I just give the users a new password without messing anything else up?