Before I wasted any more time I would ask for a second key, the symptoms sure sound like a failed key to me even with my limited experience.

If they don't have a second key I would get one ordered. Login to read more.