You say you PAID for the ESTA? But it's free! Are you sure it's valid? There are a lot of website sharks who charge you for the ESTA and then you find you're refused entry. Better check with the US Embassy; it's their website you need to register for the ESTA and as I said, it's free..