Sounds like you need a PentaScanner.
If you've only used Cat5 cabling, you're unlikely to be able to run Gigabit Ethernet reliably. For that, you'd need at least Cat5e or Cat6.
As for why your cabling only works some times and not others, you could have screwed up the cable pairing on the...