Edit 3: I solved it by going into the BIOS and setting "AMD Cool N Quiet" to Disabled. Not had an issue since!
Edit 2: On Monday I will be able to try with my brothers CPU and a different cooler just to verify my assumptions. and if they are correct I guess I have to buy a new CPU :<
Edit: I think I have figured it out!
After monitoring my CPU Temps with AMD Overdrive I have found that during the period of lag, it is reporting the CPU as having a temperature of 206 C.
This then after a few seconds drop back down to 63-68 C and stays there until the next period of lag begins.
I went ahead and verified that the fan is indeed spinning properly and I also went ahead and applied new co