I am trying to search for messages in the Sent (actually i care for both) but I only get incoming messages. For the time being i have
imap_conn.select() str_
Make sure you use the extra quotes in your string:
imap_conn.select('"[Gmail]/Sent Mail"')
That worked for me.