Ok, I turned off all plugins and was enabling them again one by one to check which one may causes the conflict and somehow the problem solved itself. All plugins are on (including the old User Avatar plugin) and the featured images' upload is back to normal.
Cheers.