Does your wireless router have ethernet ports as well? If so, connect both your media player and your tower to the router via the Cat5 cables and reboot them.
If not, you would need to post more info about your router and internet connection to point you in the right direction.
Correct hook-up. Anything that is wired vs wireless will most likely work better; especially if wireless signal is not spot on everywhere in the house.