Double Cheeseburgers come with 2 patties hence they are Double... You are correct. It sounds like someone goofed on your order. Perhaps you should call and ask for a manager and they may try to work with you.
It should be two, it sounds like they messed up your order. I that's just my opinion. I went there the other day and got a double cheese burger fine.
Thanks! Your answer is awaiting moderation.