Sachverhalt: A. Die Firma H._ AG vereinbarte am 2. Oktober 1996 mit den Arbeitnehmervertretungen der Werke X._ und Y._ einen Sozialplan für die Vermeidung oder Milderung von menschlichen und wirtschaftlichen Härten bei Abbau- oder Umstrukturierungsmassnahmen. Der Sozialplan wurde periodisch, letztmals am 10. März 1999, verlängert und am 20. November 2001 sowie 14. Juni 2002 ergänzt. Der Sozialplan ist anwendbar auf alle Mitarbeiterinnen und Mitarbeiter in einem festen, unbefristeten Anstellungsverhältnis, deren Arbeitsvertrag infolge wirtschaftlicher oder struktureller Anpassungen vom Arbeitgeber gekündigt wird oder die im Zusammenhang mit solchen Massnahmen in ein anderes Werk innerhalb des Unternehmens versetzt werden (Ziff. 4). Er ist - nach gleicher Ziffer - nicht anwendbar auf Mitarbeiterinnen und Mitarbeiter, die freiwillig kündigen sowie aus weiteren Gründen (Kündigung wegen ungenügenden Leistungen, Nichtannahme einer anderen zumutbaren Stelle innerhalb des gleichen Werks, disziplinarische Auflösung oder fristlose Kündigung). Art. 11 des Sozialplanes regelt die vorzeitigen Pensionierungen. Gemäss Ergänzungen vom 1. Mai 2001 und 1. Mai 2002 können Mitarbeiter und Mitarbeiterinnen im Falle notwendiger Abbau- oder Umstrukturierungsmassnahmen frühestens 24 Monate vor Erreichen des ordentlichen AHV-Alters, in Ausnahmefällen ab erfülltem 60. Altersjahr, von der Firma vorzeitig pensioniert werden. Die vorzeitig Pensionierten erhalten nebst den reglementarischen Leistungen der PVK (Altersrente und Überbrückungsrente) von der Firma folgende Zusatzleistungen: eine AHV-Überbrückungsrente bis längstens zum Erreichen des ordentlichen AHV-Rentenalters in der Höhe der mutmasslichen AHV-Altersrente und eine Einkaufssumme des Deckungskapitals der durch die vorzeitige Pensionierung resultierenden Leistungskürzungen der PK und EK. Diese Zusatzleistungen wurden bei der Arbeitgeberkontrolle als beitragspflichtiges Einkommen erfasst, womit die H._ AG nicht einverstanden war. Mit Nachtragsverfügung vom 28. Januar 2005 verpflichtete die Ausgleichskasse der Schweizer Maschinenindustrie die Firma H._ AG gestützt auf den Kontrollbericht der Revisionsstelle der Ausgleichskasse vom 5. November 2004 zur Bezahlung von paritätischen AHV/IV/EO- sowie ALV-Beiträgen für die Jahre 2001 bis 2003 in der Höhe von Fr. 244'726.10 sowie Verzugszinsen von Fr. 23'962.40. Diese wurden auf Vorsorgeleistungen in Form von AHV-Überbrückungsrenten und Einkaufssummen ins Deckungskapital der Pensionskasse berechnet, welche die Arbeitgeberin gemäss Sozialplan zugunsten verschiedener, vorzeitig in den Ruhestand getretener Arbeitnehmer ausgerichtet hatte. Die dagegen erhobene Einsprache wies die Ausgleichskasse mit Entscheid vom 11. März 2005 ab mit der Begründung, bei den fraglichen Leistungen handle es sich um solche des Arbeitgebers bei Beendigung des Arbeitsverhältnisses, die massgebenden Lohn darstellten, und nicht um Leistungen im Rahmen einer Vorruhestandsregelung des Arbeitgebers, die ausnahmsweise beitragsbefreit seien. B. Mit Entscheid vom 23. November 2005 hiess das Verwaltungsgericht von Appenzell Ausserrhoden die von der Firma H._ AG eingereichte Beschwerde in dem Sinne gut, dass es die Sache in Aufhebung des Einspracheentscheides zur Neubeurteilung an die Ausgleichskasse zurückwies; die Ausgleichskasse habe von den gemäss Sozialplan für vorzeitige Pensionierungen erbrachten Vorsorgeleistungen lediglich den im Einzelfall acht Monatslöhne übersteigenden Betrag als massgebenden Lohn anzurechnen und darauf Beiträge und Verzugszinsen zu erheben. C. Das Bundesamt für Sozialversicherungen (BSV) führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der angefochtene kantonale Gerichtsentscheid sei aufzuheben. Die Ausgleichskasse äussert sich, ohne einen Antrag zu stellen, während die Firma H._ AG auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen lässt.