All good ideas, tim west.
More information: I installed a new pair (different brand) of Powerline devices, in the same sockets, and they worked immediately.
I kind of know that the Corinex one must be faulty, I was just kind of hoping that the information would be out there on the Interwebby, or that someone from Corinex would be able to confirm it.
Hey ho.