Similar thing happen to me when i ordered some uhf radios. I heard the postie so i stepped outside and watched him throw the "sorry i missed you" card in my box...waited for him to turn around and do the other side of the street when i stopped him and gave him a spray.
Turns out these guys dont carry packages as they are too heavy (if he wanted to carry 10 or so packages on his postie bike). I told him this is bullshit, i pay for this and dont have the time to pick it up etc.
I rang the post office complain line and since then they always knock on the door first