The function that takes care of avatar cropping is a jQuery function. I’m not sure, but I think it relies upon PHP’s GD library. Perhaps this could be your issue.
I’m all out of ideas on this one. Andy or someone with more inside BP knowledge will have to take it from here.