Check on the router what ports 110 and 25 might be doing, as they are the two ports modest uses.
Also check for firmware updates for the router. If it's a newer model early firmware can be buggy!
Failing that, if you bought it from a shop you could taking the router back and asking for a different model.