I'm getting similar results with my prints ( from DSCL)
Monitor(s) are calibrated using x-rite eye-one, digital images look the same on my macbook pro, HP Laptop, and custom build PC, but the prints are always dark and dull.
I've proofed the images with the DSCL printer profile, and they're spot on on the screen, yet the prints are all dull, unless I really boost the saturation before sending them to print.
The really annoying thing though, is 2 prints of the same image, but in different sizes, look completely different on the paper!!