Rate for operation ChangeResourceRecordSets exceeded

I am trying to delete record set in Route 53 console (web interface), but get this error: Rate for operation ChangeResourceRecordSets exceeded I tried deleting the record set via API, but I get...