Did you solely do a visual check on your vacuum hoses, or did you (or shop) have a smoke-test done?
Sometimes vacuum leaks are not visible to the naked eye.