Hi Chris,
Here's an amateur reply (Manfred knows a lot more than I do!)
Just think about where you are viewing things. The darker the conditions, the brighter your screen will appear - and the darker your prints.
So, do some test prints, and find out if your lab is doing any auto adjustments, in which case any changes you make could be being nullified.
Dave