I was encountering a similar problem on my N4. My phone, the charger, when plugged into the socket, was charginf my phone in USB mode, instead of AC. That was causing my device to discharge even while charging, albeit marginally.
Further, I tried using my N4's cable with a Samsung Note 2...