Folk have missed F to F and WCA appointments because of the brown envelope not being received.
Just read this
http://www.bbc.co.uk/news/business-43289354
I do wonder if somehow they have been treated as spam by Royal Mail and destroyed by them, hence recipients not getting them