just to state the obvious but you rotated the lug key on the lug throu all possible orientations, right? They usually only fit one way and sometimes they are kind of a tough fit.
If it absolutely won't work, you can try one of the emergency lug remover tools or one of those locking-lug remover...