Lexmark x4850-Can't Connect Through Wireless

So I'm running leopard 10.5.8. My Lexmark all in one wireless printer was working great until i had to reset my router and which is a time capsule 500g and re-configure my network settings. My wireless network works great but I can't get my Macbook Pro or iMac to print wirelessly to the Lexmark. I can print through the USB. I reset the wireless setting on the printer and re-configured it like I did when it was new. The configuration was successful in that the printer is definitely connected to my wireless network (the light is now green on the printer indicating its connected), but I still can't connect the computer to the printer wirelessly. I keep getting the error "printer is currently offline". I tried deleting the drivers, re-downloading the new ones, and re-installing. Still nothing. If anyone has any tips, I'd be greatly appreciative. Thanks so much.