You should first collect/arrange all your TDS certificates from party, then check the PAN details of yours available with party, in case any deficiency request concern party to revise their return. Otherwise it may be the case where payment has not been made by the concern party to the government and/or return has also filed by the concern party.
As you have mentioned you are working in a government organisation, then there is a fair chance of non compliance with TDS provision by the organisation.
Therefore you are suggested to make folloup with TDS certificate issuer, not with government authorities because it is the fault of TDS issuer.