I guess my long shot would be : make sure that the Windows SNMP server is actually sending the traps out, then make sure that on the Linux side UDP port 162 is open, because this is where is the snmptrapd usually listening. What is the OS in question ?
Also, if you are not sure that snmptrapd is configured correctly, install other software and try again.