Well, i had this problem while working with iOS development.
Devices have a limited texture size, iphone 3~4 has a limit of 2048x2048, while ipad has a limit of 4096x4096... so, if you're making atlas higher than the limit, even tho the sprite has less than that, it wont work and will substitute for a black piece of sprite...
Check every sansung device for the GL_MAX_TEXTURE_SIZE and you can create atlases based on the screen size and manually change them in the begin of the game.
This might be the awnser you're looking for, but i bet the moderator will awnser you shortly!
Edit:
Using this website you can find different texture sizes for each device:
http://gfxbench.com/Navigate to GL config > scroll down till you find: GL_MAX_TEXTURE_SIZE
like galaxy nexus:
http://gfxbench.com/device.jsp?benchmark=gfx27&D=Google+Galaxy+Nexus&testgroup=gl