Somehow, I am convinced this is related to the battery. I know it sounds weird, but whenever i change to another battery, the issue either shows up or disappears, for a while at least. For example, when i swapped my extended battery to the OEM one, the issue went away, for a while..