After a few minutes the hot water stops flowing when the faucet is turned on. A new faucet was installed a few months ago and was working fine up until a few days ago. Any ideas as to what the problem could be?

How often you flush your water heater? Sounds like a settlement is clogging the cartridge.
Try this. Shut the water off and pull the cartridge, Check the inlet ports for trash and clean. Now place a pan over the open valve and turn the water back on for a minute to flush out the supply. You should have a strong stream when doing so. Reassemble and test. If that works do it on all affected taps, good luck, Tom