Whats App müsste gehen.
Wenn du dich erstmalig registrierst, was du ja schon gemacht hast, ist bei Whatsapp u.a. die MAC Adresse(?) hinterlegt.
Deshalb sollte man bei Rufnummerwechsel auch vorher die alte Rufnummer vorher löschen, bzw. die neue eintragen.