It's not the dpi but the actual scan size - must be at least 500 pixels along one edge regardless of quality (i.e. dpi). You can copy the picture into a bigger plain white picture and that will do it if you want to avoid rescanning.

Regards

Jason