Воспользуйтесь консолью firebug, сниффером или подобным инструментом, чтобы убедиться, что сервер отдает файл политик.
Кодировка crossdomain.xml UTF-8 обязательна.
Гляньте глазками что происходит.
Для этого используйте дебаг-версию
флешплеера. Настройте свой mm.cfg
Лежит здесь (Windows Vista)
C:\Users\{USERNAME}\mm.cfg
Содержание примерно такое

Код:
TraceOutputFileName=C:\Users\{USERNAME}\AppData\Roaming\Macromedia\Flash Player\Logs\flashlog.txt
ErrorReportingEnable=1
MaxWarnings=0
TraceOutputFileEnable=1
PolicyFileLog=1 # Enables policy file logging
#PolicyFileLogAppend=1 # Optional; do not clear log at startup
Сюда будут падать сообщения о событиях политики безопасности
C:\Users\{USERNAME}\AppData\Roaming\Macromedia\Flash Player\Logs\policyfiles.txt
здесь детали.
В личку скиньте ссылку на сайт, сам посмотрю.