We are sure the arrays are not being sorted, because we output them to the screen.
We checked to see if array_multisort was giving an error by writing -
$result=array_multisort($array, $array2, $array3.....); and echoing $result. It's getting set to 1 which indicates that array_multisort though it succeded.
Thanks for the help.