Проблема подключить карту Maestro от Имэксбанка (Украина) к PayPal?
Maestro нельзя в пейпал. Обычный Mastercard — можно.
Можно использовать для оплаты в сети интернет (например, для покупки авиабилета) != будет работать с PayPal. 
Опять же MasterCard бывают разные. Какая у вас?
Вот тут человек пишет, что VISA Classic этого же банка у него привязалась. Больше о вашем банке на ebay-forum.ru упоминаний не нашел.
Вообще рекомендую почитать вышеобозначенный форум, огромное количество полезной информации.