When your file your tax return successfully and you choose to pay your fees from your Federal refund, the TurboTax program considers the fee paid, even though the federal refund has not been released yet. This is why you see "Payment Completed".
