I think by taking rossmcd's advice of reducing the photo was the answer to overcoming the horsepower issue I mentioned. Your printer just might have been overwhelmed by the size, complexity, fonts, and about a half dozen other issues that might have caused the slowdown.
One question, you said you were able to make a PDF....did you try printing from the PDF itself? A lot of times when my poor little printer is huffing and puffing when I send an InDesign file right to it, I re-send the file as a PDF and it handles it better. I've already weeded out the unnecessary info in the PDF compression.
If the file is going to another device for final output, you want to send just the info your printer can handle for the accompanying proof. If you choose to send All info on graphics to the printer, you end up sending way more info than the printer can even process. For instance, if you have a 2400 dpi photo that's 8" x 10" and you've placed it at half that size and your printer can only print at 600 dpi AND you've cropped the photo to only show a portion of the entire graphic, you'll still be sending ALL the info of the original file. Instead, choose either using Proxy for lower res proofs or Optimized Subsampling if you need the best output the printer can provide (without sending extraneous info). Hope that helps.