If the stealership can't figure out what's going on then I'd suggest your next step should be another aftermarket cap. But before you start using it, drill a hole in it for a vacuum release screw (or even a Schrader valve).
Not sure if that's your problem but it's the next logical step to take.
Tom
Would that trigger a CEL because of the vapor or fumes?