My "go to" movie for this is The Polar Express, which (in my opinion) is a good movie but I can't watch it. It just bugs me too much. Applying this to Aladdin (the Guy Ritchie live action adaptation) based on only a one minute trailer is probably not all that fair. However, this "early" look that we got of Will Smith as "Genie" gave me that same feeling.
I'm not an animator. I don't know how complex it is to give life to things like "The Genie" in Aladdin. But I wasn't bothered in this way by Doctor Manhattan in the 2009 film adaptation of The Watchmen. Maybe it's the glow? Genie should have a kind of glow around him that maybe could hide the uncanny valley just a bit, don't you think? In the least, they should do something to make Genie look more supernatural. Because...I don't know...this may be similarly unwatchable as The Polar Express turned out to be.
I'm hoping that the effects still aren't done. Otherwise, it may be a whole new world of terror and screaming children. Check out the trailer if you dare.