I'm running Ubuntu 10.04 and I was experiencing the same problem of linphone crashing on startup.
I believe i just solved this by doing the following, but I still have yet to test call it and relaunch linphone again after rebooting.
I just opened a terminal and typed:
then quit and exit. pressed:
ctrl + c
then launched Linphone normally from the menu