Password malfunction????

Ive changed my password 4 times this week, anytime i log in into the app store or other apps it works fine, whenever im trying to download an app it asks for my icloud password and i type it in and its denying it, has this happened to anyone???