The Invoice Status will not change until after you go to "Tasks | Print Shipping labels and Invoices"... on the menu and generate the shipping notice emails. Providing you check the appropriate boxes in the dialog box. You will want to send the shipping notice email. As well as mark the Invoice as shipped.
The "Record Income" box is not the utility that changes the Invoice status to Feedback not Left The Invoice status will change from either "Buyer not Contacted" or "Waiting for Payment" (depending on the communication you have had with the buyer) to "Waiting to Ship" when recording payments.
Once you actually use the "Print Shipping labels and Invoices" utility, the Auction lot Status will change to "Sold and Shipped."
Does that help?
Visit my eBay store!