Sachverhalt: Sachverhalt: A. Der 1955 geborene H._ war seit 1989 als selbstständiger Reiseberater tätig. Am 3. April 1992 erlitt er einen Hirninfarkt. Nach dem am 5. Juni 1992 erfolgten Austritt aus der Klinik X._ konnte er seine Arbeit wieder aufnehmen. Im weiteren Verlauf wandelte er sein Unternehmen in die R._ GmbH um, ging mit der neu gegründeten Gesellschaft ein unselbstständiges Arbeitsverhältnis ein und war ab 1. Januar 1995 in der Eigenschaft als Geschäftsführer bei der Winterthur-Columna Stiftung für die berufliche Vorsorge, Winterthur (nachfolgend: Columna), berufsvorsorgeversichert. Am 12. April 2001 meldete sich H._ unter Hinweis auf den vor neun Jahren erlittenen Hirninfarkt zum Bezug von Leistungen bei der Invalidenversicherung an. Die IV-Stelle des Kantons Solothurn stellte einen Invaliditätsgrad von 60 % seit 3. April 1993 fest. Zufolge verspäteter Anmeldung sprach sie dem Versicherten erst ab 1. April 2000 eine halbe Invalidenrente zu (Verfügung vom 28. März 2002). Wegen eines Anstiegs des Invaliditätsgrades auf 80 % verfügte sie für die Zeit ab 1. April 2002 eine ganze Invalidenrente (Verwaltungsakt vom 6. November 2002). Per Ende November 2001 musste die R._ GmbH den Betrieb einstellen. Die U._ AG übernahm eine von drei Filialen der Gesellschaft, die anderen zwei Filialen wurden geschlossen. H._ schloss mit der übernehmenden Gesellschaft am 20. November 2001 per 1. Januar 2002 einen Anstellungsvertrag für eine Teilzeittätigkeit ("Arbeitseinsatz nach Absprache") ab und vereinbarte einen Pauschallohn von Fr. 1000.- monatlich. Nachdem die Columna Kenntnis davon erhalten hatte, dass die Invalidenversicherung das Bestehen eines 60%igen Invaliditätsgrades seit 3. April 1993 festgestellt hatte, machte sie gegenüber H._ mit Schreiben vom 19. Juli 2002 eine Anzeigepflichtverletzung geltend. Sein Leistungsersuchen lehnte sie mit der Begründung ab, die Arbeitsunfähigkeit sei zu einem Zeitpunkt eingetreten, als er noch nicht bei ihr versichert gewesen sei. Nachdem die Columna Kenntnis davon erhalten hatte, dass die Invalidenversicherung das Bestehen eines 60%igen Invaliditätsgrades seit 3. April 1993 festgestellt hatte, machte sie gegenüber H._ mit Schreiben vom 19. Juli 2002 eine Anzeigepflichtverletzung geltend. Sein Leistungsersuchen lehnte sie mit der Begründung ab, die Arbeitsunfähigkeit sei zu einem Zeitpunkt eingetreten, als er noch nicht bei ihr versichert gewesen sei. B. Am 27. November 2002 liess H._ Klage gegen die Columna einreichen und beantragen, die Beklagte sei zu verpflichten, ihm "seit wann rechtens" die gesetzlichen und reglementarischen Leistungen zuzüglich Verzugszins zu 5 % "seit wann rechtens" auszurichten. Mit Entscheid vom 2. Dezember 2003 wies das Versicherungsgericht des Kantons Solothurn die Klage ab. B. Am 27. November 2002 liess H._ Klage gegen die Columna einreichen und beantragen, die Beklagte sei zu verpflichten, ihm "seit wann rechtens" die gesetzlichen und reglementarischen Leistungen zuzüglich Verzugszins zu 5 % "seit wann rechtens" auszurichten. Mit Entscheid vom 2. Dezember 2003 wies das Versicherungsgericht des Kantons Solothurn die Klage ab. C. H._ lässt Verwaltungsgerichtsbeschwerde führen und das vorinstanzlich gestellte Rechtsbegehren erneuern. Ferner ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Die Columna und das kantonale Gericht schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung verzichtet auf eine Vernehmlassung. Die Columna und das kantonale Gericht schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung verzichtet auf eine Vernehmlassung. D. Mit Eingaben vom 13. Februar und 21. April 2004 hat H._ unaufgefordert weitere Unterlagen (darunter die Stellungnahmen des Dr. med. W._, Facharzt FMH für Allgemeinmedizin, vom 15. Januar 2004 und des Dr. med. B._, Spezialarzt FMH für Psychiatrie und Psychotherapie, vom 27. Januar 2004, sowie das Schreiben des Treuhandbüros S._ vom 20. April 2004) einreichen und nachträglich den Antrag stellen lassen, es sei ein psychiatrisches Gutachten zum Beginn der Arbeitsunfähigkeit einzuholen, falls das Eidgenössische Versicherungsgericht zur Auffassung gelange, die Frage, ob zwischen 1995 und 2000 Arbeitsunfähigkeit bestanden habe, sei noch nicht geklärt. Die Columna hat in ihrer dazu eingereichten Stellungnahme am Antrag auf Abweisung der Verwaltungsgerichtsbeschwerde festgehalten. Im weiteren Verlauf hat H._ einen Brief seiner ehemaligen Ehefrau vom 1. Juni 2004, die Jahresrechnung der R._ GmbH per 31. Dezember 1995 (betreffend den Zeitraum vom 1. Juli 1994 bis 31. Dezember 1995) und einen Bericht der Zeitung O._ vom Oktober 1993 über eine von ihm organisierte Reise der Musikgesellschaft Q._ zu den Akten geben lassen.