Since your server limit is ok, you have 3 more places to check:
1) Site Administration > Security > Site Policies > Maximum uploaded file size
2) Site Administration > Courses > Course default settings > Maximum upload size
3) In a course go to Settings > Maximum upload size
You'll probably find that one of those was set too low.