My experience says you are correct. Even high velocity 36 grnrs will not cycle some .22 LR semi-autos.
Through the Appleseed program shooting many tens of thousands of .22 rounds a year through semi carbines, the usual threshold is 40 grains at over 1200 fps (high velocity, not target or standard velocity).
That being said, if a certain load works for you, fine. There are wide variations between .22 LR loadings, some better some worse. When you find what works for you, stock up.
I like the Federal AutoMatch 325-round bulk pack, 40 grns @ 1200 fps according to the specs on the box. Works in all my semi-auto rifles and pistols. Reasonably priced and not too dirty.