I just wanted to chime in with some different info here.
First, It sounds like your image is not large enough to print due to the low resolution, so you may still be out of luck here.
Now for a quick lesson on DPI. Here are my 3 rules.
1. DPI means nothing!
2. Resolution means everything!
3. DPI means nothing!
Let me explain.
Example 1: Let's say you have 2 images, they are both 2000x1000 pixels. Image A is 300 dpi, and image B is 72 dpi. Which is better? The answer is neither. These two images are identical, but they will print completely different sizes. (See below on how to change DPI without messing with the image)
Example 2: Now you have 2 images of different resolutions. Image A is 1000x500 pixels at 300 dpi. Image B is 2000x1000 pixels at 72 dpi. Which is better? The answer in this case is Image B even though it is "only" 72 dpi.
I hope you can understand what I am saying here, so now here is how you can change the DPI value in Photoshop WITHOUT resizing your image. Go to the menu Image/Image Size to pull up the dialog. What you need to do is simply enter the new DPI in the resolution box (pixels/inch) but here is the important step,... Make sure you uncheck the "resample Image" checkbox. This will change the size your image prints without changing the image at all.
In the end it simply comes down to resolution, not DPI. An image can be printed at any size, but an image with more pixels will be much sharper.
I can help more if anyone has further questions on this. Hopefully I explained it ok.