Unable to verify DKIM :(

Unable to verify DKIM :(

Hello,

I had setup DKIM about 10 days ago, and it still is unable to verify. Every time I click on "Verify" button it gives me:

"We are unable to get TXT record for DKIM right now. If you have added the TXT record just now, please wait for 30-45 mins for the changes to propagate and try again."

All my emails are going to SPAM because of it. I have updated DKIM again about an hour back.. Still not verified.

domain: nepaltenders.com

Please help,
Thanks