Sounds very much like AMD driver problems. Might be something that was there since before but is only now being triggered for some reason.
They released new drivers (possibly beta) a day or so ago didn't they? Try with those?