I'm going through the same thing. I was just fitted for new irons and the clubs are "perfect" for me, per my PGA pro. The lie board doesn't lie, but I get 98* toe shots, especially with the longer irons. OK, this tells me that the problem is in my swing, This morning I tried standing closer to the ball, to where the hossel was almost lined up with the ball. SWEET SPOT! EVERY TIME! Like you said, it felt so good....or should I say I felt nothing in my hands, like the ball wasn't even there. I put one of those tell tale stickers on my 4 iron and hit 5 balls. There was ONE dark spot dead center of the club face. I figure I'm swinging from the outside to inside, thus making the club too short????
So now my decision is to correct my swing or just stand closer. Yeah, I know what ya'll are going to say, but my swing is screwed up anyway due to physical injuries at a younger age that are just now starting to restrict (change) my original swing. Right leg broken in 3 places, 4 surgeries and a bum left shoulder prohibit any real rotation nowadays, so for now I'm going to try just standing closer.
If you're young and fit, I'd suggest getting help from a Pro. Otherwise, you're just going to reinforce your mistake over the years.