Myself and my father have the same model 5w handheld. His is hooked up to an antennae and hand piece in his car. Mine is original. We lose each other at the same time. Mine also loses my mates 25w car mounted unit at the same time.
Moral of the story - UHF is more affected by the surrounding landscape than anything else.
Have you tried 5w VHF handhelds?