Choppy playback after exporting to Android tablet from PPro CS6

When I export videos in H.264 for Android HD Tablet using the standard settings in Premiere Pro CS6, the footage looks choppy when played back. This is particularly a problem with panning and left to right slider shots. It looks as though I am incapable of creating smooth panning or sliding shots and makes my beautiful footage look amateurish!

I have also put the same video on YouTube and viewing it on my other laptop and the tablet, the video also looks choppy. And I have put it on my Android mobile phone and it also has the same problems using 960x540 android settings.

I have tried rendering with a number of settings and it seems that every setting I use gives the same problem on my tablet which is a Lenovo Tab2 A10-70 with HD screen. I have tried 1080p 25fps, 720p 25fps and have dropped the bitrate etc and have even tried exporting at 1080p 50 fps and the results are the same every time.

What am I doing wrong?

The original video was shot at 1080p 50 using a Panasonic HDC SD900.

Any ideas on how I can keep the panning and slider shots smooth when exporting to other devices?