I have a printer with several paper trays connected to my Mac and used as a shared printer for a Windows virtual machine.
When I try printing on Windows side I get an error message saying there's not enough paper.
In order to print from Windows side you need to switch the paper tray:
1) While in the document that you need to print, press Ctrl+P and click on Properties
2) Switch to Paper/Quality tab and change Paper source to Tray 1 or Tray 2 depending on which really contains paper in your printer