You will probably need to re-connect the printer using a usb cable and install the software. Once you do that you should be able to connect wirelessly. I have a brother laser printer and it requires initial setup via USB.
One note, when Snow Leopard first came out my wireless printer would not work at all, however, once 10.6.1 was released it started to work fine again.