行政部门在特定情况下有出具受理通知书的义务。具体来说：
依据法律法规：根据《中华人民共和国行政许可法》等相关法律法规，行政部门在收到申请人的申请后，应当对申请材料进行审查。如果申请材料齐全、符合法定形式，或者申请人按照行政部门的要求提交全部补正申请材料的，行政部门应当受理行政许可申请，并出具加盖本行政部门专用印章和注明日期的书面凭证，这个书面凭证通常就是受理通知书。
行政程序要求：出具受理通知书是行政程序的一部分，它标志着行政部门已经正式受理了申请人的申请，并开始了后续的审查和处理工作。这既是对申请人的一种告知，也是对行政部门自身工作的一种规范。
保障申请人权益：受理通知书的出具，有助于保障申请人的合法权益。申请人可以通过受理通知书了解自己的申请是否已经被行政部门受理，以及后续的审查和处理流程。如果行政部门未出具受理通知书，申请人可能会面临无法了解自己申请状态、无法及时跟进申请进度等问题。
综上所述，行政部门在特定情况下（如收到符合要求的行政许可申请时）有出具受理通知书的义务。这一义务既符合法律法规的要求，也是行政程序的一部分，同时有助于保障申请人的合法权益。如果你在这方面遇到了具体问题或疑问，可以直接向我咨询。