To answer your question: yes.  The how is a bit more difficult because the problem could be caused by almost anything including, your Firewall(s).
Having said that it is extremely easy to add more Ethernet Ports to a router, just connect an Ethernet Switch to it.  They cost about a tenner.
                
 T
                
 April 2010