Oz, Scott, if Randy's emails were bouncing back recently it may have been a server issue and not a mailbox full issue. Another poster mentioned yesterday that messages to Janet over at the House of Miles were bouncing back as well -- and folks may get up in arms over this reputation thing but probably aren't filling her box with complaints.
So (1) it is entirely likely that messages to Randy were bouncing, as other messages to their mail server were bouncing and (2) it is unlikely this was because of reputation.