I did my research, and this is one question that's not answering itself. I have received love letters in the past, mostly due to poor stealth, and when nothing shows up it is usually because I picked a poor and unreputable vendor (I know, I've learned since finding this subreddit). However, must LE always give a love letter at an interception?
Are you still having illegal items sent to the addresses where you received the love letters? Bad idea if so.
No LE does not always give a love letter. They sometimes use controlled deliveries. There is more information about that in the drop-down menus.