Ok, some things to try. I don't know your experience level with Linux or Windows, so excuse me if these are things you've already tried.
Have you made sure to install the correct Windows version of the printer's driver? Did you capter (map) a local port on the windows machine to linux machine? Such as ltp3: = \\linux\printer