you should consider the worse case scenario: the possibilty of severe hardware failure. you said this happened a bit and than it got worse recently. you also said this happens suddenly and even when testing 2 different video cards.
all of thems syptoms can mean slowly failing hardware, possibly your motherboard is about to completely fail on you. everything goes through the motherboard which is why you may be experiencing problems with everything. my suggestion is replacing motherboard.