Token used with Pathauto are not being "tokenized"

I'm not sure if this is an issue with Pathauto or Token, but since my goal is to get Pathauto working, I'll start over here and see if I can get some help.

Here is my issue:

I've installed Token and Pathauto (latest versions on a almost clean install of Drupal 6) and I've configured Pathauto to give me paths like the following for "book" contents: books/[book-raw]

This is fairly simple and was meant to test out the module (I'm new to drupal)

The generated path ended up like this /en/books/%5Bbook-raw%5D (the en/ is in english mode since I also have ja installed)

It simply seems that the token isn't being "tokenized". All that said, I have no idea where I should start to look around to fix this issue. Any help and pointers would be appreciated.

I have these other module installed:
Japanese language pack with Update Locale and jBox
Localization client
Devel
FCKeditor

Thank you for your time,

Antoine Lafontaine