Having the same problem with linux 4.5 + AMDGPU drivers with powerplay enabled. AMD r9 380, with fglrx I don't have any problems.