unsubscribe via email token gives wrong address
in order to use civimail, you need to have your own domain name for to manage the bounces, and it's the same address used for the unsubscribe (it adds to the address that weird u.xxx string that you see to be able to distinguish between your contacts who is actually unsubscribing or bouncing, it's called VERP).

It doesn't use any of your "normal" mailboxes, it needs a dedicated one to handle automatically bounces and unsubscribe.

For what I see, you haven't properly set-up your email account in civimail and use a gmail address (and didn't fill the local part)

http://book.civicrm.org/user/advanced-configuration/email-system-configuration/