assuming this : 192.168.1.1 is the default for Linksys brand home broadband routers.
Source
Then the new one will also be in the same range. The only thing different would be the PC's ip address meaning "\\Comp 1\c:\shared folder" which WAS the equivalent to "\\192.168.1.101\c:\shared folder" is now "\\192.168.1.104\c:\shared folder."
So get all the PC's up and running...
Are they all able to access the internet?
once there...
On XP start>run>cmd>enter
at the Command line prompt type ipconfig /all
On Vista start>all programs>accessories> command prompt
at the Command line prompt type ipconfig /all
Note all the IP's and corresponding PC names.
Try your shared folder shortcuts again but this time try the IP address instead of the name
in the address bar \\Comp1\c:\shared folder replace the name comp1 with the appropriate 192.168.1.xxx and press enter.
If that works then:
Delete the old shortcuts and get new one in place... HTH.