Sheesh, you could use iTunes to do the conversion from AIFF (and I think you CAN output a WAV from FCP, can’t you? – not in front of my system right now), but I have to agree with the majority of posts here, something smells really fishy about the complaint from your sound dept.
And if they haven’t figured out how to convert AIFFs to WAVs, well, that speaks volumes as well.