I have exactly the same situation. I have tried several times to request an ESTA but still get it denied.
It has been over a month since I got the confirmation of I-407 having got processed and there are no appointments available at the Embassy to request a tourist visa