[eluser]enigmas[/eluser]
I have found how to solve this problem, hope it will be also useful for other users.
I've tested my site on a localhost, but $config['cookie_domain'] was set to another domain name, and die to this the browsers did not accept CI session cookies..
$config['cookie_domain'] should be same as your domain name.