Sachverhalt: A. A.a A._ war vom 1. Oktober 2001 bis 28. Februar 2003 bei der Firma P._ angestellt, welche sich zur Durchführung der beruflichen Vorsorge für die von ihr beschäftigten Arbeitnehmer mit Anschlussvertrag vom 22. Dezember 1992 der Winterthur Columna Sammelstiftung 2. Säule (vormals VOSKA Schweizerische Kreditanstalt, Vorsorgestiftung 2. Säule; nachfolgend: Winterthur Columna) angeschlossen hatte. Nachdem die Winterthur Columna am 25. März 2003 eine Freizügigkeitsleistung per 28. Februar 2003 von Fr. 179'761.60 (zuzüglich Zins) an die neue Vorsorgeeinrichtung von A._ überwiesen hatte teilte sie ihm mit Schreiben vom 21. Mai 2003 im Wesentlichen Folgendes mit: - Die Personalvorsorge-Kommission des Vorsorgewerks der Arbeitgeberfirma P._ habe am 5. Mai 2003 festgestellt, dass der Tatbestand der Teilliquidation gemäss Art. 23 FZG vermutungsweise erfüllt sei. - Gleichzeitig habe die PVK festgestellt, dass beim Vorsorgewerk eine Unterdeckung vorliege. Der Fehlbetrag belaufe sich auf Fr. 168'241.70 und der Deckungsgrad noch auf 96,01%. - Nach Massgabe des ausgearbeiteten Verteilplanes entfalle vom Fehlbetrag ein Anteil von Fr. 36'661.95 auf die ausgetretenen Versicherten, was zu einer Kürzung seiner Freizügigkeitsleistung um Fr. 7'152.50 auf Fr. 172'589.10 führe. Dieser Betrag (inkl. zuviel bezahlter Verzugszins) werde nach Ablauf der Einsprachefrist zurückgefordert. - Die Kürzung der Freizügigkeitsleistung stehe unter Vorbehalt der Zustimmung durch das Bundesamt für Sozialversicherungen. - Eine Einsprache sei innert 30 Tagen einzureichen. - Nach Ablauf der Einsprachefrist würden alle eingegangenen Einsprachen an das Bundesamt für Sozialversicherungen weitergeleitet. A._ liess am 23. Mai 2003 Einsprache mit dem Antrag erheben, auf die Kürzung seiner Freizügigkeitsleistung sowie deren teilweise Rückforderung sei zu verzichten. Ausserdem ersuchte er um Zustellung aller Akten, welche die Winterthur Columna der Aufsichtsbehörde einreichen werde. A.b Am 31. August 2004 erliess das Bundesamt für Sozialversicherungen (BSV) eine Verfügung, deren Dispositiv im Wesentlichen wie folgt lautete: 1. Der Tatbestand der Teilliquidation ist infolge erheblichen Personalabgangs per 13. Dezember 2002 erfüllt, wobei all jene Versicherte zu berücksichtigen sind, die im Zeitraum vom 13. Dezember 2002 bis 31. März 2003 aus dem Vorsorgewerk austraten. 2. Der Deckungsgrad des Vorsorgewerks liegt per 31. Dezember 2002 bei 96.01%. 3. Der Verteilplan gestützt auf den Beschluss der PVK vom 23. August 2004 wird genehmigt. .. ....... 5. Die Akten, welche der Verfügung zugrunde liegen, können auf Verlangen beim Bundesamt für Sozialversicherung eingesehen werden. 6. Die Stiftung wird angewiesen, den Verteilplan nach Eintritt der Rechtskraft im Sinne der Erwägungen zu vollziehen. Die Mitteilung über den Eintritt der Rechtskraft erfolgt durch das Bundesamt für Sozialversicherung. .. ....... .. ....... .. ....... ... ....... ... ......." Entsprechend Dispositiv Ziffer 5 dieser Verfügung gewährte das BSV dem Rechtsvertreter von A._ am 27. September 2004 Akteneinsicht. B. A._ liess gegen diese Verfügung Beschwerde führen mit dem Rechtsbegehren, das BSV sei anzuweisen, nach Gewährung der vollständigen Akteneinsicht und des rechtlichen Gehörs neu zu entscheiden. Die Eidgenössische Beschwerdekommission der beruflichen Alters-, Hinterlassenen- und Invalidenvorsorge führte einen doppelten Schriftenwechsel durch. Per 1. Januar 2007 übernahm das Bundesverwaltungsgericht die Beurteilung der Streitsache. Mit Urteil vom 4. Mai 2007 wies es die Beschwerde ab. C. A._ lässt Beschwerde führen mit dem Rechtsbegehren, der angefochtene Entscheid und die Verfügung des BSV vom 31. August 2004 seien aufzuheben und das BSV anzuweisen, nach Gewährung des rechtlichen Gehörs neu zu entscheiden; eventuell sei das BSV anzuweisen, nach erfolgten weiteren Abklärungen dem Beschwerdeführer das rechtliche Gehör zu gewähren und anschliessend in der Sache neu zu entscheiden. Die Winterthur Columna hat auf eine Vernehmlassung verzichtet. Das BSV schliesst in seiner Vernehmlassung auf Abweisung der Beschwerde.