[WraithLord]

Oh, I think I may have a hunch what's causing your issue.
Please make sure you follow step 3. of my first post.
After which libgmail should be correctly installed, please verify it as follows: open a shell (start->run->cmd in windows, or xterm in linux), run python (IDLE works as well), run import libgmail.
This should work w/o errors, if you hit an error this means libgmail isn't installed correctly. It should be fairly easy to install what with one command that installs it and up until now worked smoothly for me. Tell me if this helps.