What is his infatuation with your mailbox?
Put a cheap IP CAM inside the mailbox with a GOTCH YOU SUCKA! note on it lol. He'll peak in and look right at the camera! ;)
Sounds like the issue has gone away, but I wonder if it continues if a mail hold where you have to go retrieve your mail would...