Safari and Firefox have very little in common; thus I find this problem to be very strange. You should try to open a document containing complex graphics in another, non-web-browser app. Maybe Adobe Reader. Are you sure that only Safari and Firefox are in trouble?