Did you turn on the burners and clean the grates first or just flip the grate over to the less nasty side on throw the steaks on cold?
I fire that bitch up to 600F to start, I let the steaks rest in room temp for at least 30 minutes prior and season them. Then drop them on for about 2-3 min a side