OK, the first thing I would look at is the placement of the motion sensor. there is an FAQ for this (this is a clickable link):
Note that all of these PIR type sensors work by detecting very small changes in heat that move across the Detection field. Consequently you will get the fastest response if the motion sensor is 90° to where the person enters the room. If you have the motion sensor set so that person is walking straight on towards it, that can actually give you the slowest response time.