Probably one of the factory locking lugs that requires a specially designed socket. You can either A) do what most people do and hammer a socket on the lug (which I dont recommend) and get it off that way. Or B) got to a dealership and order the socket. Do the weird looking lug nuts look like the bottom row of lugs in this picture?
http://oewheels.net/lugs.jpg
If so, then those are the kind designed for the socket pictured on the right.