ich vermute mal das deine icq liste in windows nur lokal gespeichert ist, und du deshalb bei linux dann keine kontakte hast
geh mal auf
http://www.icq.com/download/icq2go/ log dich da ein (egal ob mit win oder linux) und guck ob du die kontakte haste -> wenn nicht dann musste mal in deinem windows client in den optionen suchen wo du die buddy liste synchronierst
wenn du da allerdings alle kontakte hast dann liegts an was anderem ;D