I / my web host cannot figure out how to modify the setting

I / my web host cannot figure out how to modify the setting to bump up the per file upload max size of 2MB. See screenshot: http://screencast.com/t/xOvwpZefg

Where is this set? We have tried php.ini and the Network Settings. Still remains 2mb.

Patrick