I think you may need to up your calories as well.
Heck, I'm 5'3, 120lbs and *I* can eat 2K cals a day most
days and see nary a weight gain difference.
I know you say you eat 3K on training days, but try bumping
that up to 4K, I would think.
You may gain a bit of fat with extra cals, but then that's the fun
of cutting when you're done