La fonction redirect utilise l'instruction php header je ne sais pas si celle ci peut etre désactivée chez certains hébergeurs... à tester directement dans une page tu place un header('Location: ...'); et tu vois si ca marche ou pas...
Si ca ne marche pas tu as trouvé le pb sinon essaye de faire des debug de la fonction redirect de cake elle se trouve dans le dossier cake/libs/controller/controller.php
Good luck