I have 13 computers connected to LAN but yahoo messenger keeps working only for few hours?

I have Internet Cafe with 13 computers connected to LAN but yahoo messenger keeps working only about 1 to 3 hours, So I used to put Off and On the ROUTER so it can Login again AND WORK FOR 1 TO 3 HOURS, Anyone knows the problem pls help bec. its really irritating .