Have you used any cheats? When I tested some of the cheats out I lost cars from the Hyman garage. I started a new game cheat-free and my cars are still there. (although every once and a while, the heli is gone.....but thats not an issue now that I have the sea sparrow
)