Они отправили посылку на тот адрес, который был у вас в пейпале, я так полагаю. А на тот, который вы им предложили потом, не смогли, т.к. их товарищи уже отправили посылку (у них есть опред. сроки на отправку, так вот когда вы попросили выслать на др адрес, эти сроки уже прошли и, следовательно, они уже всё отправили).
Разрешить эти проблемы с адресами они вам предлагают с помощью почты или вашего старого окружения (имеется ввиду, что если вы сейчас живете по новому адресу, то должны знать людей, которые остались по старому и связаться с ними для получения посылки).