Before you do anything else. Did you check in "Device Manager" to see if the keyboard is detected?
That is really the only way that the keyboard is not detected. I'm a totally Linux guy now, so a windows guy would have to help with this.
Unless you want to burn a linux liveDVD/usb stick.
Next stop. USB connector.
the pins from the picture of the PCB you have are numbered like this:
2 4
1 3 5
There is an extrasized pad that containes both 4&5. So they should like one solder gob.
1 is +5 and 4+5 is ground. So you should measure 5V at those two points when the keyboard is plugged in.
I think the DMM will not be sensitive enough to detect the other two signals. You could rigup an integrator
http://www.allaboutcircuits.com/vol_3/chpt_8/11.html whose output can be measured by a DMM and is the total voltage put in to the integrator. ( If you know calculus the integrator outputs the integral of the input voltage over time. )
I frankly suspect it is not the port. If it were, it would be loose. Of course if you don't check nature will rig it that you got a bum connector
.
Soldering the connector is not too hard. Use flux pull away when it smokes do not add any solder to the pad unless you need to then only very very little. Use something like a third hand with a magnifying lens and look through the lens. Also use a very bright lamp.