No, that shouldn’t happen.
As in the case that the SIM is full, the network should keep the message & retry.
However, as noted in the previously-linked thread, there will be a delay before the network retries - possibly a long delay.
So maybe you were just being impatient…?