вернуть - мог, списать - нет.
по идее Пэйпэл мог списать деньги, т.к. несанкционированные изменения в адресе могут привести к мошенничеству.
почему бы вам не написать в Пэйпэл и не поинтересоваться?
тем более, что списанные деньги они потом возвращают обратно.

Я написал в Пейпал и попросил разъяснить.
Получается, снимая деньги, Пейпал проверяет легитимность изменения личных сведений пользователя. Тогда почему деньги сняли, как указано в СМС, как за покупку чего-то?

ну так вы напишите, что там у вас указано? д.б. PayPal и бла-бла-бла.
смс приходят при списании по счету. было списание - пришло смс.
это может быть покупка, резерв денег в прокате машины, списание Пэйпэлом.
у меня даже оплата сотового через интернет-банкинг или банковский перевод сопровождается смской о списании по счету такой-то суммы по такому-то назначению.

Да это-то все понятно. Смутило то, что покупки не было, а указано, что списание за покупку.
Вместе с тем, пришел ответ от Пейпала:

"I have reviewed your account and can see that this
transaction is a temporary authorisation charge. An authorisation is a
common method banks use when validating that credit cards are active and
available for online payments. Whenever you add or edit a card on your
PayPal account, our credit card processor will temporarily place a $1.00
USD charge on your account as part of this authorisation process."

Гугл перевод:

"я проверил свой ​​аккаунт и видим, что это
сделка температуры заряда временное разрешение. разрешение
общих банков метод использования при проверке, что кредитные карты являются активными и
доступна для онлайн-платежей. Всякий раз, когда вы изменить или добавить карты на вашем
PayPal счет, наши кредитные карты процессор будет временно место $ 1,00
USD заряда на ваш счет в рамках этого процесса выдачи разрешения."

Т.е. Пейпал карту проверял.

Ну Гугл и перевел:)))
Смысл такой: всегда, когда вы добавляете карту или редактируете ее данные, с вашего счета будет временно списан 1$. Это часть процесса авторизации.

Ну значит редактировали данные карты? Тогда все объяснилось.

Значит я был прав.

Да, редактировал адрес, добавил почтовый индекс.

1 доллар — дорогова-то за добавление почтового индекса :)

Обещали вернуть в течение месяца