Cookies prevent locale to work?

[Eric.Lewis@swisscom.com]

Hi!

I'm still trying to get to grips with a multi-language shop (locale).
With cookies enabled, I log into the English shop and get the English index
page. From there I click on a category and get the category (e.g. fax
machines). That's all ok... Then I go back, log into the German shop and get
the German index page. But if I click on the fax machines category, I get
the English fax machines page. It's obvious it was cached (it's too
fast...).
But if I switch of cookies in my Netscape Navigator, I can switch between
languages without problems.

I looked into my catalog.cfg and switched off everything that looked
remotely like cookie-stuff:

########### CookieDomain
##
## Default: blank
#
#  Allows you to set a domain so that two servers can handle traffic.  It
must
#  have at least two periods or browsers will ignore it. 
#
#  CookieDomain   __SERVER_NAME__


########### CookieLogin
##
## Default: No
#
#  Allows users to save their username/password (for Vend::UserDB)
#  in a cookie. Expireation set by SaveExpire, renewed every time
#  they log in.
#
CookieLogin  No


########### Cookies
##
## Default: Yes
#
# Determines whether we will send (and read back) a cookie to
# get the session ID for links that go outside the catalog.
#
Cookies No

########### PageCache
##
## Default: No
#
# When set to Yes, it will enable the cacheing of pages if the client
# browser has cookie capability.
#
PageCache  No

It's still the same... if I switch off cookies, it's all wonderful. If I
switch them on, I get this messy languages mix...
Any ideas? Thanks!