Android repeated texture problem

In my game I have scrolling backgrounds that use textures with Wrap Mode set to Repeat.

On my Samsung GS3 everything works as expected but when testing on my Nexus 7 everything texture seems to be a single vertical line of pixels stretched horizontally.

First picture shows what’s happening, second shows what should be happening.

Are your texture dimensions a power of 2? e.g. 256x256, 512x512?

I’ve seen similar issues on some devices when using other texture sizes, also noted here.