如果您购买的全新手机卡被别人注册过，可能存在以下几种情况。
1、二手卡：您购买的可能是别人使用过的号码，在号码注销后重新投放市场被您购买，这种情况下，原号码的注册信息并未更改，导致出现被别人注册过的情况，您可以尝试联系运营商客服查询该号码的详细情况，尝试进行情况说明并请求协助解决。
2、误注册：可能是别人误注册时输入了错误的手机号码，导致您的手机卡被注册，您可以尝试使用该号码进行注册或操作，看是否能够成功，如果不行则联系相关平台或机构进行申诉处理。
3、个人信息泄露：您的个人信息可能被泄露，导致有人使用您的个人信息进行注册，这种情况下，建议您及时更改您的个人信息和密码，加强账户安全，必要时报警处理。
无论哪种情况，建议您第一时间联系运营商客服进行处理，以确保您的权益得到保障，也建议您在购买手机卡时选择正规渠道，避免购买到二手卡或其他问题卡。
