在哪些情况下，行政机关应当及时作出解除冻结的决定

答：根据我国《行政强制法》第三十三条的规定，有下列情形之一的，行政机关应当及时作出解除冻结决定：

(1)当事人没有违法行为；

(2)冻结的存款、汇款与违法行为无关；

(3)行政机关对违法行为已经作出处理决定，不再需要冻结；

(4)冻结期限已经届满；

(5)其他不再需要采取冻结措施的情形。

并且，行政机关作出解除冻结决定的，应当及时通知金融机构和当事人。金融机构接到通知后，应当立即解除冻结。