My first thought was to check the OBD-2 connector power supply, but you indicate that it has power, so I will assume that it has power (though if you need to double check that, be sure it has power. It seems that most cases like this are the result of no power to the connector like when the fuse blows (I think it's the cigarette ligther fuse that feeds power to the OBD2 connector)).
Are the connector grounds good?
Are the connector grounds good?