行政协议正式纳入行政诉讼受案范围的时间是2015年5月1日，这一变化源于《中华人民共和国行政诉讼法》的修订。以下是对此问题的详细分析：
一、法律修订背景
在2015年之前，行政协议并未明确纳入行政诉讼的受案范围。然而，随着行政法律制度的不断完善和行政实践的发展，将行政协议纳入行政诉讼受案范围的需求日益迫切。为此，2014年11月1日，第十二届全国人民代表大会常务委员会第十一次会议通过了《关于修改〈中华人民共和国行政诉讼法〉的决定》，该决定自2015年5月1日起施行。
二、法律修订内容
此次修订对行政诉讼的受案范围进行了重要调整，其中就包括将行政协议纳入受案范围。具体来说，修订后的《行政诉讼法》第十二条第一款第十一项规定：“认为行政机关不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议的，可以提起行政诉讼。”这一规定明确将行政协议纠纷纳入了行政诉讼的受案范围。
三、行政协议纳入受案范围的意义
保障公民、法人或其他组织的合法权益：将行政协议纳入行政诉讼受案范围，使得公民、法人或其他组织在行政协议履行过程中遇到问题时，能够通过司法途径维护自己的合法权益。
监督行政机关依法行事：行政诉讼的受案范围扩大到行政协议，有助于加强对行政机关的监督，促使其依法履行行政协议，提高行政效率。
完善行政法律制度：将行政协议纳入行政诉讼受案范围，是行政法律制度不断完善的重要体现，有助于推动行政法治的进步。
四、行政协议纳入受案范围后的实践应用
自2015年5月1日起，行政协议正式纳入行政诉讼受案范围后，实践中出现了大量涉及行政协议的行政诉讼案件。这些案件涵盖了政府特许经营协议、土地房屋征收补偿协议等多个领域，有效维护了当事人的合法权益，也促进了行政机关依法行事。
总结与建议：
行政协议自2015年5月1日起正式纳入行政诉讼受案范围，这一变化对于保障公民、法人或其他组织的合法权益，监督行政机关依法行事，以及完善行政法律制度都具有重要意义。如果您在行政协议履行过程中遇到问题，或者对行政诉讼受案范围有其他疑问，可以直接向我咨询，我将为您提供专业的法律解答。