Originally Posted by Cal_Cobra
It seems to be related to the AC as when it's turned off, it's fine. I did a drive way test with the AC on and couldn't replicate the issue, so I'll do a road test driving around the neighborhood next and see if it comes back. Hopefully I don't need a new AC compressor

Fan will turn on with the AC even if the engine is not hot. Not that it is the problem but worth a look.
Good luck with it, hope it is not a compressor.