E-Mail not sending on all computers

i have a network with about 20 users, some can send e-mail but the other cannot, they all can recieve. i disconnect my cisco router, and connected another router, and nothing changed, i tried changed port 587 instead of 25, didn’t help. Any suggestions?