Python 2.7 disregarding else and combined "if not" statements

I'm not too new to Python, but have only just now started messing with it more as of recent. Ambiguous issues aside, I need help in regards to figuring out why my code isn't listening to the provided else or if not statements.

My code is way too big to place into a code block, but necessary for context. Here's the link to a Google Docs document, with the problematic piece highlighted.

What should happen is that, when prompted for your gender, placing anything other than "m", "f", or "o" (or the same capitalized) will throw the else statement. This does not happen, however, and defaults to if your input was "m".