The Maemo client should normally also offer iLBC and G.729, what codecs are supported on the other side? See also bug 8609 for details on how to enable speex and some relevant discussion.