JS script in theme is ignored for anonymous users
Worked it out! I post an answer myself in case anyone else has the same issue. Hopes it helps somebody.

I had to add the jquery.cookie library in my template.php

drupal_add_library('system','jquery.cookie');


And it seems you were right to add only one library at a time, Namari, it didn't work until I tried that. Thanks!