I bet there was something physically wrong with the cat5 wiring as the actual reason it couldn't do gigabit.
In summary, general tradespeople don't know how to install Ethernet.
Despite claims to the contrary, gigabit will work over cat 5 (just not 5e!) in the majority of cases.
5e will handle gigabit, and I've seen 5 work for short runs too.
5 has the same bandwidth as 5e but allows more crosstalk. And gigabit is intended to work on cat5. If gigabit is not working on cat5 cables <50m, I put my money on there being something wrong with the hardware/install in that house.
I have 10g-base-t running reliably on cat5e as well. (30ish meters)