To be able to do all and see all on the Photo Wall you must do 2 things:
Add a profile image
Also, add a cover (header) image
Once you have a Profile Photo and a Cover Image all restrictions are lifted and you will see confirmation shown below when you look at your profile.
The restrictions are there to prevent ugly blank profile headers and images, I am sure you understand.