Во-первых, это определенно не повсеместная проблема, потому что в этом месяце уже были люди, которые успешно получали с пэйпала на тиньков.
Во-вторых, если деньги были отправлены 1 и вернулись 2 мая, Тиньков технически не имел возможности их принять или отклонить, т.к. в выходные межбанк не работает.
По описанию проблемы больше похоже на то, что Дойче Банк (через который отправляет переводы Пэйпал) отклонил.
Чаще всего это бывает при несовпадении данных в платежном поручении: например если у вас в палке имя латиницей, меняли фамилию, опечатка, что-то слетело в настройках и т.п.
Рекомендуется позвонить по очереди в пэйпал и в банк и проверить, как там записаны ваши данные. Если расхождений не выявите, то пытаться создать и привязать другой счет, или счет в другом банке.