What does "new bill received" mean? “New bill received” is a notification that a payment has been made from your account to your provider to pay for your medical bill.