[caseyryan]

Это ни о чем не говорит. Откуда программа может знать utf-8 у вас там кодировка или какая-то другая? Это точно определить невозможно. Поэтому нужно сразу делать правильно.
На эти грабли наступают наверное все разработчики, которые когда-либо сталкиваются с разработкой на php впервые
Попробуйте создать чистый php файл в эклипсе, в настройках проекта выставив utf-8. И написать обмен данным с флешем в нем. Хотя бы просто запрос и ответ с кириллицей. И все нормально сработает.