Right! To switch to .325 you have to change the sprocket (or rim) and also the whole guide bar (assuming you have a sprocket tipped bar).
I believe they were talking about the rim. Fact is, on your saw, either type is easy to swap out. But with the rim sprocket set-up you can replace rims cheaper than you can replace entire sprockets with integral clutch drum. Both styles require the same steps to change. My MS260 is currently set up with .325 pitch chain and a rim sprocket. I, personally, like it! The smaller cutters seem to be a better match for mine as I, for years, cut large hardwoods where I buried the tip of my 18" bar cutting through 20+ inch diameter logs.
Now that I have joined this forum I have become a saw addict and now have an 036pro and an 066. The MS260 doesn't see the big logs anymore!
I am not at all surprised that your new saw "sticks" in big hard woods. It has several things to overcome. 1) it is new and not broken in yet so it is a bit low on power and will be low on power for a few more tanks. 2) from what I have read, it's likely the electronic carb may need a little more runtime to optimize. 3) the 3/8 chain is brand new and razor sharp which imparts more load on the engine contributing to the "sticking-in-th-cut" problem.
My suggestion is the same as several others here....Run that saw for a while and give it a chance to break in and optimize its settings. After that, if it still seems underpowered, then swap for a larger saw or switch to .325 bar and chain set-up. I suppose you could get a 3/8 skip chain as well. But I have never heard of anybody putting skip chain on a 16" bar. It would solve your power problem for sure. I feel quite confident that if I put a brand new 3/8" chain and 16" bar on my MS260, it would feel underpowered until I got used to it!