I contacted Bluehost about the error message I received and they walked me through changing the file size limit for uploads and posts and then they verified that they change had taken effect immediately. However, I am still getting the same error "This file exceeds the maximum upload size for this site."
Any ideas? Bluehost says that they've changed it correctly and that I now need to post on the forum. :)