Ctrl Keys not always registered

It seems like both Ctrl keys on my laptop get disabled and re-enabled at random times on my laptop. Sometimes they stop working, and sometimes the work just fine. There doesn’t seem to be anything wrong with the keyboard itself, especially because this thing occurs with both keys at the same time.

This occurs on the GNOME desktop, starting on the login screen, but also on the console.

The output of xev looks quite normal when the keys work, but sometimes it does not detect the Ctrl keypress.

KeyPress event, serial 34, synthetic NO, window 0x1200001,
    root 0x3ac, subw 0x1200002, time 954356, (39,44), root:(89,158),
    state 0x10, keycode 37 (keysym 0xffe3, Control_L), same_screen YES,
    XLookupString gives 0 bytes: 
    XmbLookupString gives 0 bytes: 
    XFilterEvent returns: False

KeyRelease event, serial 37, synthetic NO, window 0x1200001,
    root 0x3ac, subw 0x1200002, time 954419, (39,44), root:(89,158),
    state 0x14, keycode 37 (keysym 0xffe3, Control_L), same_screen YES,
    XLookupString gives 0 bytes: 
    XFilterEvent returns: False

KeyPress event, serial 37, synthetic NO, window 0x1200001,
    root 0x3ac, subw 0x1200002, time 955817, (39,44), root:(89,158),
    state 0x10, keycode 105 (keysym 0xffe4, Control_R), same_screen YES,
    XLookupString gives 0 bytes: 
    XmbLookupString gives 0 bytes: 
    XFilterEvent returns: False

KeyRelease event, serial 37, synthetic NO, window 0x1200001,
    root 0x3ac, subw 0x1200002, time 955887, (39,44), root:(89,158),
    state 0x14, keycode 105 (keysym 0xffe4, Control_R), same_screen YES,
    XLookupString gives 0 bytes: 
    XFilterEvent returns: False

The only remotely similar situation I have found is this one on Ask Ubuntu, but the proposed workaround does not help.