Cookies on Safari

Hi,

I am developing a Game for facebook and I am having troubles with the acceptance of cookies from Safari.
In Firefox, IE and Chrome works.

The game access the facebook game, Facebook access an Apache and that Apache access a Java Server (Tomcat) that wants to add a cookie and with the normal configuration it can't.

When I change the configuration of cookies to "Always" everything works perfectly.
But in the normal configuration of "Only sites I visit" the cookie is not accepted and even with Safari in Development mode I can't see why it is not being accepted.

This happens in all safaris, and as a requirement I can't ask every gamer to change the safari settings for our game.

Thanks in Advance,