These are all the menu options within the market, and I just updated two apps:
Main market screen: Search button, Apps, Games, Sprint.
Menu button from main screen: Search, Downloads, Help
Downloads screen: just the search button, no checkboxes or anything.
Menu Button in Downloads: Search, Help, Home, Notifications
Press & Hold App: Details, Open app, Uninstall
App Description: Open, Uninstall
Menu Button in App Description: Search, Downloads, Help, Home, Security.
Think we need to see some screen shots.