Connection issues: different usb cables, different machines with different OS's - I am thinking there could be a physical problem with the keyboard. More specifically a dry joint maybe around the microcontroller/usb socket (worst case a hairline crack in the pcb). It could be something as simple as the usb socket is mounted .2mm too far back and the usb cable is making a poor connection.
I'd start by removing it from the case and seeing what happens. Try wiggling the usb plug up/down, flex the pcb in various directions gently, freeze spray the smd ic's, things like that. Even hold the pcb up to a very strong light to look for a crack (unless it is too dark and thick).
The AltGr key: use a multimeter to test for continuity when the switch is pressed. Don't place the test probes on the switch itself, but on some other points on the pcb where the tracks run off to.
See how you go.