Hola:
Bueno, el problema de los select multiples no es de ajax sino de javascript... y también puede ser un problema el lenguaje que recibe los datos, por ejemplo, para recibir un array con php, el nombre del campo debe terminar en un juego de corchetes []. Pero también debes añadir a la lista de parámetros cada uno de los selects que se encuentren "selected" (igualito que los checked de los checkboxes)... en otra palabras por cada elemento array no basta con añadir a los parámetros el que devuelva el arributo value, porque siempre será el primero, sino que para esos controles debes hacer otro bucle y añadir los value que estén selected.
Saludos