Sachverhalt: A. Das Richteramt X._ schied mit Urteil vom 21. Juli 2005 die am 24. Juli 1998 geschlossene Ehe zwischen M._ und O._ und teilte die während der Ehe erworbenen Austrittsleistungen der beruflichen Vorsorge je hälftig. Das Urteil wurde am 25. Juli 2005 rechtskräftig. Nach Überweisung der Akten durch das Richteramt verpflichtete das Versicherungsgericht des Kantons Solothurn mit Urteil vom 13. Dezember 2005 die Vorsorgestiftung der National Versicherung, vom Guthaben des M._ Fr. 17'331.45 auf das Vorsorgekonto der O._ bei der Stiftung Auffangeinrichtung BVG zu überweisen, zuzüglich Zins im Sinne der Erwägungen. B. O._, (nunmehr) F._, geschiedene M._, erhebt Verwaltungsgerichtsbeschwerde mit dem Antrag, die Vorsorgestiftung der National Versicherung sei anzuweisen, den Betrag von Fr. 42'005.95, eventuell Fr. 26'812.20, nebst Zins auf ihr Vorsorgekonto zu überweisen. Die Vorsorgestiftung der National Versicherung verzichtet auf eine Vernehmlassung. Die Auffangeinrichtung teilt mit, dass sie keine Einwände gegen die Verwaltungsgerichtsbeschwerde hat. M._ beantragt Abweisung. Das Bundesamt für Sozialversicherungen (BSV) äussert sich zur Beschwerde, ohne einen formellen Antrag zu stellen. 