Jitters on Android phone with Mega ADK

Hi,
I just connected the Arduino Mega ADK with my Android phone. My phone (Samsung Galaxy Nexus(4.1)) is getting charged - but with jitters (every second).
For the same reason, when I install the Android app on my phone with the code to just detect an accessory attached, it detects the accessory, but unable to launch my app. I tried sending the data serially from Arduino, and could see that process to be smooth (on Arduino end). I first thought this might be because of high baud rates, but decreasing baud didn't help.

I remember this to be working fine for the first 2-3 times.

I am using my laptop as a power source for Arduino, which is a power source for Android. Is this the cause of problem ? Should I get an external power supply for Arduino ?

Thanks !