It last worked before HP replaced my system board due to a known issue with the Ethernet port. I wiped the computer and sent it in. Upon reinstalling Windows 8, the issue has been here.
So, there was indeed a hardware change. Did you inform HP* about this issue? Perhaps they need to double check about this replacement.
It may be helpful to update the BIOS too.