Try deselecting each .esp / .esm file in your load order, starting at the bottom and working up. After you deselect each one, load the game. Find out which .esp and/or .esm is causing the no-menu glitch.
The other thing that causes the no-menu glitch is a bad .ini file, usually caused by a HUD mod of some type (like Darnified UI) leaving files/settings behind, or not having the files/settings it expects. However, this shouldn't be a problem for you based on what you described (totally fresh installations.)