It could be because there is No Invoice Profile set against the Company and you are searching under Company Profile (ideally all companies should have an Invoice Profile set).
In the Available Lines section of Sales Invoices, select a Non Company Profile for despatched lines.
Click Search
The invoice line should be displayed if this is the cause. Create the invoice as normal.