Just call back. From reading your description, I would have no reason to believe they pulled your credit report again. So no, it's not hurting your credit history.

Call back, discuss shifting credit limits, and it should work itself out if they want to give you the card.