Problem with Apple ID

I recently set up a new Apple ID and password as my old ID would not connect me to the store. When I go into the store now, it tells me that my ID has not been verified, but it has. I verified it by email and I have even had the verification email sent to me again, but when I try to verify I am told that it is already verified.

I have been into settings and deleted the old email and Apple ID and my new ID is showing in settings