Try crawling under the car and giving the pressure adjust at least a full turn and see if this improves it.
Was your vacuum mod valve replaced when it was rebuilt?
You could also discuss the problem with the company that just did the work for you.
Keep us posted,
'03 E320 Wagon-Sold
'95 E320 Wagon-Went to Ex
'93 190E 2.6-Wrecked
'91 300E-Went to Ex
'65 911 Coupe (#302580)