It takes about 3 to 4 minutes for the water to get hot in the kitchen sink. Used to take only 30 to 40 seconds. Where can I look to find out what the problem may be?

Maybe you have reduced flow. Remove Aerator and run water w/o it. See if you get hot water within the 40 second time frame.