I had a similar issue with my Wife when she switched from an Iphone4 to a Samsung Galaxy Note 3.
The problem was: her IPad shared the same AppleID that was associated with her Iphone4 (which was handed down to my Son.)
So to resolve the issue I did the following:
1) Created a new AppleID...