To Debrand all you did was remove the AT&T crap. If you want the phone unlocked you must either buy the unlock code or call AT&T since their supposedly giving them out for free-no contract.
It doesn't matter what ROM your running and whether or not you have HSPL sim unlock is hardware and you must get that code.