I have seen reports that some routers fail to negotiate a connection with the MyCloud ; lack of lights on the network connector suggest this, but should also cause a flashing yellow on the front.
I assume you’ve tried a different cable?
One other test is to put an Ethernet switch between MyCloud and router; this might overcome incompatibilities.
[edit 18/09/16: auto-negotiation failure is confirmed]
