This could be an issue with the size of the image you are printing and the printers available memory. Although your printer may support up to 64mb or more of data, you may be getting a size error.
This has occurred with many of the printers at the facility I work at and the only work around we have figured out thus far is to resize the document. This does reduce the quality of the image.
Quick question. Are you printing directly to the printer through its IP or are you printing through a print server?