Xerox Phaser 3635mfp seen on router not in windows

If I can get some help in this, been working 2 days using user manuals and what not, and only had about 50% success.

We got a new Linksys router. Since doing that we haven't been able to print. My assumption was it had something to do with ip addresses or something and figured I'd take a stab at that. Why?

a) I checked my devices and printers, the xerox 3635 was greyed out and showing up as 'offline'. 
b) I saw there was something plugged into the router, but we have 3 other things plugged in via ethernet into this new router. I knew one was our debit machine, the other two I knew were the printer and another router for our basement. 

Went through one of the user guides (pages 10 & 11), and started fiddling with the ip addresses and such. 

Now, our new router sees that it's the Xerox Phaser 3635mfp. However, even though the router sees the Xerox, neither computer does and it still reads as offline, which tells me I'm obviously missing something, somewhere. 

We need to be printing important documents and are unable at the moment due to this issue. Please help.