Click on your profile picture, it will take you to your profile. Hover mouse on your profile picture you will see "change" button on the top left of the same picture.
Yes, this sure seems like a restriction. Cause I get the Change Photo button right above that 'Time Zone' drop down box. Please check after restriction is lifted.