I had the same issue. got the unlocked phone from samsung.com . They (samsung call center) gave too much of hassle to get it sorted out. RESET/WIPE DATE DOESN'T WORK.
SAMSUNG DOESN'T REPLACE OR EXCHANGE. So, i spent over 6 hours to get hold of right dept and resolve the issue.. EVEN THE LOCAL...