I had the same problem. I have tried three ways that were usually suggested:
- functions.php
- php.ini
- .htaccess
none if which solved my problem. I am using godaddy and came across a suggested solution which was:
- got to Web Hosting, then Manage
- Under Software select Select PHP version
- Select Switch to PHP Options found on the top right corner of the table in font color: blue
- On the bottom most part, you'll probably have upload_max_filesize = 2M
- Now, feel free to change it
- Be sure to click the Save button!
- Now go to your wp-admin panel, select Media then Add
Voila! Now you have a different max upload file size :)