Sachverhalt: Sachverhalt: A. Der 1953 geborene I._ war bis 31. Mai 1998 bei der Firma X._ als Maurer angestellt und über dieses Arbeitsverhältnis bis zur Kündigung des Vorsorgevertrages per 1. Juni 1998 mit Ablauf der Nachdeckungsfrist am 1. Juli 1998 bei der BVG-Stiftung der Firma X._ (nachfolgend: BVG-Stiftung) berufsvorsorgeversichert. Ab 18. Oktober 1995 konnte er seiner Arbeit aus gesundheitlichen Gründen nicht mehr ganztags nachgehen. Hinsichtlich seines Gesundheitszustandes diagnostizierte Frau Dr. med. M._ in einem Arztbericht vom 10. September 1995 ein Panvertebralsyndrom und stellte dabei fest, die ängstlich angespannte Grundstimmung des Patienten führe zu einer Akzentuierung der muskulären Verspannung. Am 23. Oktober 1996 und am 30. März 1998 stellte auch Dr. med. A._ ein Panvertebralsyndrom fest und diagnostizierte zusätzlich eine neurovegetative Dystonie sowie multiple psychosomatische Beschwerden. Nach erfolgter Anmeldung zum Leistungsbezug sprach die IV-Stelle des Kantons Aargau I._ mit Wirkung ab 1. Juli 1996 eine halbe Invalidenrente zu, gestützt auf einen Invaliditätsgrad von 54 % (Verfügung vom 4. November 1998). Ab 3. Juli 1997 richtete die BVG-Stiftung I._ ebenfalls aufgrund einer 54%igen Erwerbseinbusse eine halbe Rente aus. Mit Verfügung vom 1. April 2003 sprach die IV-Stelle dem Versicherten revisionsgemäss ab 1. Januar 2001 eine ganze Rente zu. A. Der 1953 geborene I._ war bis 31. Mai 1998 bei der Firma X._ als Maurer angestellt und über dieses Arbeitsverhältnis bis zur Kündigung des Vorsorgevertrages per 1. Juni 1998 mit Ablauf der Nachdeckungsfrist am 1. Juli 1998 bei der BVG-Stiftung der Firma X._ (nachfolgend: BVG-Stiftung) berufsvorsorgeversichert. Ab 18. Oktober 1995 konnte er seiner Arbeit aus gesundheitlichen Gründen nicht mehr ganztags nachgehen. Hinsichtlich seines Gesundheitszustandes diagnostizierte Frau Dr. med. M._ in einem Arztbericht vom 10. September 1995 ein Panvertebralsyndrom und stellte dabei fest, die ängstlich angespannte Grundstimmung des Patienten führe zu einer Akzentuierung der muskulären Verspannung. Am 23. Oktober 1996 und am 30. März 1998 stellte auch Dr. med. A._ ein Panvertebralsyndrom fest und diagnostizierte zusätzlich eine neurovegetative Dystonie sowie multiple psychosomatische Beschwerden. Nach erfolgter Anmeldung zum Leistungsbezug sprach die IV-Stelle des Kantons Aargau I._ mit Wirkung ab 1. Juli 1996 eine halbe Invalidenrente zu, gestützt auf einen Invaliditätsgrad von 54 % (Verfügung vom 4. November 1998). Ab 3. Juli 1997 richtete die BVG-Stiftung I._ ebenfalls aufgrund einer 54%igen Erwerbseinbusse eine halbe Rente aus. Mit Verfügung vom 1. April 2003 sprach die IV-Stelle dem Versicherten revisionsgemäss ab 1. Januar 2001 eine ganze Rente zu. B. Mit Klage vom 16. August 2004 liess I._ beim Versicherungsgericht des Kantons Solothurn beantragen, die BVG-Stiftung der Firma X._ in Liquidation sei unter Ausrichtung einer angemessenen Prozessentschädigung zu verpflichten, ihm ab 1. Januar 2001 eine ganze Invalidenrente nebst dreier Kinderzusatzrenten, zuzüglich 5 % Zins ab Fälligkeit, spätestens aber ab Datum der Klageeinleitung, zu bezahlen und ihm die Beitragsbefreiung zu gewähren. Mit Entscheid vom 25. Oktober 2005 wies das Versicherungsgericht die Klage ab. B. Mit Klage vom 16. August 2004 liess I._ beim Versicherungsgericht des Kantons Solothurn beantragen, die BVG-Stiftung der Firma X._ in Liquidation sei unter Ausrichtung einer angemessenen Prozessentschädigung zu verpflichten, ihm ab 1. Januar 2001 eine ganze Invalidenrente nebst dreier Kinderzusatzrenten, zuzüglich 5 % Zins ab Fälligkeit, spätestens aber ab Datum der Klageeinleitung, zu bezahlen und ihm die Beitragsbefreiung zu gewähren. Mit Entscheid vom 25. Oktober 2005 wies das Versicherungsgericht die Klage ab. C. Mit Verwaltungsgerichtsbeschwerde lässt I._ die vorinstanzlichen Rechtsbegehren grundsätzlich erneuern. Ergänzend lässt er beantragen, eventuell sei ihm die ganze Rente ab 1. Mai 2003 aufgrund eines 100%igen Invaliditätsgrades zu gewähren. Zur Begründung reicht er u.a. einen von Frau Dr. med. M._ am 21. November 2005 erstellten Arztbericht ein. Die BVG-Stiftung schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung auf eine Stellungnahme verzichtet. 