I'd find it more frustrating than anything to be confronted with a significant problem right out of the gate.
Learning programming “for learning’s sake” sounds great, but it also sounds damn hard without goals.
I've given a variation of this "how to start programming" email to someone else before, and with that person I made the mistake of not pointing out how programming could be relevant to their daily life; I think that email was significantly less useful as a result, so I'm trying to iterate a little bit.
I can’t say for sure how much fun this’ll be for you: The next time you think to yourself, “I wish this thing worked like this” or “I wish this thing had this feature”, if it’s open source, just load up the code and start playing with it. Your problem might be easier to solve than you’d think.
Something like SICP has problems that are fairly interesting from a mathematical perspective as well as a coding one. I don't know if there's the equivalent for Python, but it might be worth checking.
I have taught two people to program from scratch and I did so with both by finding a project that they wanted to do. One was a character creator for the pen and paper Deadlands and the other was an accounts receivable batch crediting application. Both individuals where self-sufficient in less than a month and where able to search and answer all of their own questions within three.
With my experience, the way I first got into programming was when a friend shows me visual basic many years ago when i was 12. The idea that I could actually "paint" my own application by dragging and dropping buttons, text-fields/etc fascinated me to no end.
It was this fascination of being able to create my own applications that got me stuck into it all. It was never a problem that needed solving.