Мы проверили наличие IP нашего сервера в списках RBL/CBL - IP в данных списках не найден, т.е. IP чист и блокировок нет.
Проверили RTR (обратный DNS) и hostname нашего сервера - все в порядке.
Т.е. проверили все возможное на стороне нашего сервера и не видим проблем.
@zzloy: слишком геморойно, лучше взять чей то аккаунт с app store и если у него остался в истории покупок Mavericks, взять скачать его и при этом он сам все сделает и ничего не потеряю.