It isn't the upload size that is the problem, it is the memory limit while trying to resize the image to fit in the gallery and display on the web.
To fix that, try updating the memory_limit variable in the php.ini file:
memory_limit = 256M ;
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.