New Router and Now One PC cannot Connect to the Internet

[#1]

I have Verizon FIOS and it has worked well for about a year.  All of a sudden my TV and Internet went dead.  The TV came back, but I could not access the internet.  I called for service, they replaced the router.  Now two computers came back up but not my main one.  I released the IP address and renewed it.  My PC says my network card is good.  I replaced the cable.  When I launch Firefox or Explorer, I just get the message "Server not found".  I am not very computer saavy, so I am desperate.  Any of you computer geeks out there have any ideas.  I really appreciate it.  Thanks. 

[#2]

Run Verizon connection wizard software. verizon.net/connectionwizard Download the software from a working computer and move the file with a thumb drive to the computer not working and run the software.

[#3]

if your using IE please be sure you go into Tools, Internet Options, Connections tab and then click lan settings, make sure AUTO DETECT is checked. After that is done click ok and then you should be back to the connectivity tab. Make sure you have Never Dial a Connection selected and then click apply or ok. Restart your IE window and should be good to go from there.

[#4]

Try to set in a static IP address. Or if you have a static IP address in there make sure it matches up with your router IP scheme.