It could be normal. It could be that the service doesn't have enough KVA available to avoid a noticeable drop when the motor starts.

How old is the motor? Are there leaves in the fan? Has this been a problem since it was installed?

How many houses run off your transformer?