I seem to remember having similar issues a while ago. File upload checking relies on PHP Fileinfo. That may not be enabled on your live server. If you're using hosting on cPanel, Check in PHP Extensions that fileinfo is enabled. This would fit with the behaviour being different on the live and local servers. See:
This might not be the fix in your case, but perhaps worth checking.