I filed my tax return and recovery rebate on March 4th. When I look at my order details it says payment recieved. Where is my payment?

Payment Received refers to your TT fees only.  When you signed up for Pay with Refund, you agreed to let TT take its fee if your refund was delayed beyond a certain point, so that is likely what happened.  TT sends you several emails in advance of that, though.  Check the IRS website for the status of your actual tax refund.  

I got an email saying that I need to pay turbo tax but you are saying they have been paid? I've been checking the irs app for my payment but I'm also waiting on all 3 stimulus payments. Should it be taking this long?