Yeh...
My bf is a lvl 375 enchanter and I know he struggled at about lvl 350 onwards.
He spent a lot of time running instances and grinding to get patterns if I remember rightly, but he did get there in the end.
Its such a handy profession to have though...he is our guild main enchanter now and he seems to make a fair bit of gold out of it.
Quite often I will farm him the primals that he needs for enchanting (being a fire mage...farming primal fires was always a painful experience for him) and so we have a great business deal going
Any profession is a pain to level after a certain point though.
I got to lvl 375 LW on my rogue, and then decided to drop it and level blacksmithing so that I could make myself the dragonstrike mace....
Now THAT was painful and horrendous.
I now have an awesome mace...but I think it must have cost me about 10k in gold to do it!!!!