Citation: I 191/04 11.01.2005 E. C

M.________ interjette recours de droit administratif contre ce jugement, en concluant, sous suite de frais et dépens, à l'annulation de celui-ci, le dossier de la cause étant renvoyé au Tribunal cantonal des assurances pour nouvelle décision sur le fond, dans le sens des considérants. Il reproche à la juridiction de première instance d'avoir commis un déni de justice en refusant de statuer. L'Office cantonal AI du Valais conclut à titre principal au rejet du recours et à titre subsidiaire, dans la mesure où le recours est admis, à la mise à la charge de l'Etat du Valais de l'indemnité de dépens due à M.________. L'Office fédéral des assurances sociales n'a pas déposé d'observations.