It sounds like you've ruled out the router. That leaves the Ethernet cable and the Firestick as potential problems.
Cables can go bad; try replacing it first.
If you've another Ethernet device, plug it into the same cable and router port. If it works, that suggests an issue with the Firestick. If it doesn't work, again, try another cable.