apple ID被盜，我把手機重置怎麼辦....

我的apple id 密碼被盜用然後我從辦新的
新的開啟後icloud不能連上想說是我手機有問題
我接上itunes,重置手機之後她要我輸入apple id,我輸入完她出現
{Apple ID不正確xxxxxxx@yahoo.com.tw 無法用來解所此iphone}
但是我電腦apple id 可以登入為什麼手機不行呢
我還有另一隻電信手機比較沒關係
如果要打0800客服專線一定要用市話打嘛

幫幫忙 謝謝