So I've been playing the game for a bit, and now it's gotten to the point where I have enough levels to hit half of the time and I used to be able too.

Now however I literally cannot hit anything after enchanting a sword, even with my old weapon. I've checked my stats and everything and they are all undamaged/fortified.

Fatigue plays a big part of success. The more you have, the better your chances of hitting.
At low levels, having low Fatigue can be a big problem.

Also make sure you're using a weapon that you are skilled with.
For example, a Long Sword and a Short Sword are two different classes. Short Swords will not be useful if you only have skill with Long.
Using a weapon with a skill lower than 25 is going to cause you to miss a lot.

Also, the "Always Use Best Attack" option can help. Each weapon type requires a certain movement or approach for best effect. I forget now which is which, but for example, moving forward would help with a sword, where moving sideways would help with an Axe or something like that. I turned that option on a long time ago and never unchecked it. Which is why I can't remember the helpful movements.

And, yes, Fatigue is needed to do just about anything in this game, even picking locks is harder if your fatigued. This is one of the last games where character stats matter more so than player skills, to the point that other than turning off Always Use Best Attack, player skill has little to do with outcomes.