Output and document itself are two different things. I'm guessing you are talking about the output here (you might want to use the correct terminology going forward as "Invoice" is the billing document type).
You didn't mention what did you use exactly in the original post, but I've seen the message before and it simply means that there is no record in NAST table with the specified criteria. You can use SE16 to confirm. I'm guessing the output was either not issued yet or not processed yet, so naturally there is no eligible output found to "re-trigger".
"Multiple issuing" only specifies whether output will be created again for the same document when the document is changed. It does not prevent anyone from repeating the same output manually. That would be rather silly - imagine if you have a paper jam, then what?