Generally speaking, Asterisk likes its recordings to be in gsm format. You can convert these using the 'sox' application, which is available for most Linux distributions. 

sox [input file] -r 8000 [output file] resample -ql