I regularly use an external USB full size keyboard on my laptops, including on an old Compaq. Have you tried it on the other USB ports and I assume that other USB devices work in these ports?
This strikes me as a power issue. The compaq laptop isn`t providing enough for it to recognise the keyboard. The desktop is. I think that if you used a powered USB hub it would solve the problem.