There are countries in the world where this would rightly trigger a bomb scare. It's nothing to do with paranoia - in some places mail bombs are a reality.
A rather large bomb was set off by the IRA in 1996 within walking distance of the sorting office in the article. There have been multiple bombs planted recently in NI itself.