I had the same error today and it took roughly 10 min for my records to update. I used the official SendGrid guide, scroll to Resolution.