Hmmm these printing issues and be very complicated. Gloss paper might help but I suspect they will still be similar to your paper one. My printer always prints much darker than my screen and I usually brighten everything before printing. I don't have the same problem however when I get photo's printed professionally.
Not sure what else I can suggest. Perhaps a double print over the original print might help? but would need to feed through exactly in the same place.
maybe I should have it printed at a store?
Wendy is the printer settings the highest quality? My fast print is really dull.
Will try again tomorrow thanks Ladies! Hopefully this will solve the problem.