Seems like "sa" login has been used while configuring replication. In that case you might need to update the replication passwords too when you change the password for "sa".

Read more here:

http://msdn.microsoft.com/en-us/library/ms151761(v=sql.90).aspx

I would suggest to first test this on some test environment to verify it works the way you want.