i have run a pressure regulator with my weber.
i set at 2lbs and had no problems( i think 3.5lbs is on the high side?).
mine was a simple empi brand regulator- cheap with bad reviews, but years of use is ok with me.
currently i am running just the stock mechanical pump(no regulator) with no problem.
what kind of regulator are you using?