Crazy Tomato, а код черыхзначный, который должен быть в выписке вводил на сайте Пэйпол? Еще вариант: попробуй другой почтовый ящик, может есть корпоративная или ящик провайдера? Какой у тебя рейтинг, первая покупка?
На какую сумму покупка, может у Пэйпола есть ограничения на первую покупку.