If you have noticed this for a while now, this is most likely a problem related to the pipelines. Homes with longer pipelines take longer to heat up. You may need to call on a professional to help you optimize the plumbing system.