Sorry, I'm afraid I can't help you on this one. I'm able to see the difference exactly on clouds every time I took the landscape picture with polarizer. It is my main priority in the shot. I'm rotating CPL until I get clouds view which I like.
Just another example
Are you looking at the clouds or the sky as a whole?
Or could you point out specifically where the cloud (cloud not sky) is different?