I am a bit late to the party.. but if this photo was scanned, turn it 45° and then re-scan it.
That's how I remove stripes and dots from newspaper/magazine photos.

:-)
Joëlle