Well that kind of matches my expectation of the behavior of spam filtering, as most spam/unwanted mentions are probably mostly sent through the REST API and not the website. But if you tweet successfully with the API and get no error back and the Tweet is published, I really have no idea other than what I already said, why it would not show up as notification for the mentioned user.
Maybe someone from the Twitter Dev team can answer this in a better way.