"I would not trust the pool store numbers, especially not for CYA. "

Well that turned out to be accurate. I had the water retested and CYA is 180. I think that explains a lot of my problems.

Thanks to you all for the advice.