The My Payment Portal said my stimulus direct deposit was sent out on April 29. I havent received it nor does my bank have any record of it. Can't contact the IRS. Help!

If your bank account was wrong, the bank will reject it and the IRS will issue a paper check and mail it to you at the address on your tax return. 

See specifically what the IRS says about incorrect account numbers:

To help protect against potential fraud, the tool also does not allow people to change direct deposit bank account information already on file with the IRS.

If we issue a direct deposit and the bank information is invalid or the bank account has been closed, the bank will reject the deposit. We will then mail your payment as soon as possible to the address we have on file for you. Get My Payment will be updated to reflect the date your payment will be mailed. Typically, once the payment is mailed, it will take up to 14 days to receive the payment, standard mailing time.

These statements are from the IRS Q&A portal: https://www.irs.gov/coronavirus/get-my-payment

Here is the link for Get Your Payment: Get My Payment