Конкретизируйте, что именно вы хотите синхронизировать? Адресную книгу? Календарь? Файлы? Синхронизировать с каким софтом в Ubuntu вы хотите? Какая версия системы? Напишите точнее, и я детально опишу, как это сделать.
Я синхронизирую свой Nokia E71 с Evolution на Ubuntu 9.04 через bluetooth (адресная книга, календарь, дела) через Multisync-gui0.91 - никаких проблем!