This is what they are saying now:

Dear Customer, according to our specialists, your withdrawal request has been paid out from our side. Unfortunately, due to the high workload of the blockchain network, this transaction has not been confirmed and processed yet. Please wait for the funds to be credited to your payment account. You will receive an e-mail response as soon as the transaction is completed.

Here is their ETH account. No withdrawals pending. So indeed it seems I am being scammed. This is really scary.

https://etherscan.io/address/0x777f415324d56e1d54fa832902d8797db7a4c57c