A straight reboot? Absolutely not (Please, for the love of God, leave Jeannie-the-Bumbling-Idiot back in the Sixties).
Bumbling? Or "fish out of water" trope (a la Star Trek IV)? Or a bit of both. But, yeah, seeing characters all as bumblers is getting trite of late, and usually not very well done. It's hard to pull off, and not since Vila Restal has any bumbler been compelling as a character, if not Max Denby, but engaging bumblers are few and far between.
I would set it in between FYL and ISDoJ and take it darker (put more emphasis on the fantasy/supernatural aspects of it and less on trying to make it wall-to-wall laughs).
Humor, yep, outright all-the-time comedy? Please, noooooooooooo!
Tony and Jeannie in the TV-movies have a teenage son, Tony Jr.. That changes the dynamic considerably.
What happened after the two movies? That's something that's never been explored.
The 80s reunion movies did add to the lore rather nicely, a reboot might change all that as well. But recasting Jeannie for a sequel to explain happenings after the reunion tv flicks...
![]()
This scene from I Still Dream of Jeannie has to be my favorite scene from the whole series.
^^this

For me, this is Jeannie's "Elsa" moment .. her "Let It Go" moment ... The moment where she drops all pretense of being human and reveals her true identity as a genie.
Jeannie and Elsa have something in common: They both spent years hiding their powers.
I pumped my fist during this scene.
FWIW: I love Idina Menzel. She has an amazing voice.![]()
Interesting!
And once the powers are put out for full display, there are new plot opportunities as well.