1. If you haven't already done so, insulate all the hot water pipes
that you can.
2. Have you ever flushed the hot water heater?
3. It's electric, are you shure both heating elements are working?
Sounds like one of them might have broke.