行政复议撤销决定后，行政机关是可以重新作出决定的，但具体需视情况而定。以下是对此问题的详细分析：

一、法律依据与原则

根据《中华人民共和国行政处罚法》及相关法律规定，行政机关在发现原行政决定存在错误或不当之处时，有权依法予以撤销。同时，法律也并未禁止行政机关在撤销原决定后，基于新的事实和证据重新作出决定。然而，这一重新作出决定的过程必须遵循行政合理性原则，包括行政行为应符合立法目的、应建立在考虑相关因素的基础上、应平等地适用法律规范并符合公正法则等。

二、重新作出决定的条件

1. 事实清楚、证据确凿：行政机关在重新作出决定前，必须确保所依据的事实清楚、证据确凿，以支持其新的决定。
2. 适用法律正确：行政机关在重新作出决定时，必须确保所适用的法律条款正确无误，对相关的法律法规有深入的理解和准确的把握。
3. 程序合法：行政机关在重新作出决定的过程中，必须严格遵守法定的程序要求，包括告知当事人权利、听取当事人陈述和申辩等。
4. 无滥用职权或明显不当：行政机关在重新作出决定时，必须确保其行为没有滥用职权或明显不当的情况，行使裁量权时要合理、公正。

三、特殊情况下的处理

1. 原决定被撤销或确认违法：如果原决定被撤销或确认违法，且没有新的证据或事实表明当事人存在违法行为，行政机关通常不得基于同一事实和理由重新作出决定。然而，如果有新的证据或事实出现，行政机关仍然可以依法重新作出决定。
2. 违反法定程序：如果原决定因违反法定程序而被撤销，行政机关在纠正程序违法问题并重新进行调查取证后，如果满足上述重新作出决定的条件，仍然可以依法重新作出决定。

四、行政复议后的限制

值得注意的是，根据《中华人民共和国行政复议法》的规定，行政行为经行政复议后被复议机关决定撤销的，行政机关在重新作出具体行政行为时，不得以同一的事实和理由作出与原具体行政行为相同或者基本相同的具体行政行为。这是为了防止行政机关“换汤不换药”，滥用职权或怠于履行职责。

综上所述，行政复议撤销决定后，行政机关在符合一定条件下是可以重新作出决定的。然而，这一过程必须严格遵循法律规定和行政合理性原则，确保行政行为的合法性、公正性和合理性。如果您对此类问题有进一步的疑问或需要具体的法律帮助，请直接向我咨询。