Actually switched from Horde to Alliance less then two weeks ago. So yes you can change and it is not locked.