Спасибо за ответ, но я уже решил это.
Я просто воссоздал всю свою связку ключей с новыми сертификатами разработки, следуя инструкциям шаг за шагом, чтобы убедиться, что я ничего не пропустил. Я также использовал Titanium Developer вместо самой Titanium Studio. И волшебным образом это просто сработало:)
Так что для всех, кто столкнется с подобной проблемой, просто следуйте инструкции, она работает на 100%.