What should I do first when my insurance claim is rejected?

Get the written repudiation letter stating why the claim was rejected, then read it against your full policy wording.

Very often the cited reason doesn't match any actual clause. That mismatch is the foundation of your complaint to the insurer's Grievance Redressal Officer, and then to IRDAI and the Ombudsman.