Sachverhalt: A. Mit Verfügung vom 29. November 2002 forderte die Ausgleichskasse SPIDA von M._ als ehemaligem Verwaltungsratspräsidenten der konkursiten B._ AG Schadenersatz in der Höhe von Fr. 6'508.95 (einschliesslich Verwaltungskosten, Verzugszinsen und Gebühren) für nicht abgerechnete bundesrechtliche Sozialversicherungsbeiträge. Dagegen legte der Belangte am 30. Dezember 2002 Einsprache ein. B. Am 13. Januar 2003 nahm die Ausgleichskasse in einem als Einspracheentscheid bezeichneten, aber nicht mit Rechtsmittelbelehrung versehenen Schreiben an den Rechtsvertreter des M._ zu den Einwänden Stellung, die jedoch keinen Anlass gäben, die Einsprache gutzuheissen und davon abzusehen, die Schadenersatzansprüche geltend zu machen. Auf die Einsprache werde nicht eingetreten und die Kasse sei gehalten, innert Frist gerichtlich Klage einzureichen. Am 22. Januar 2003 erhob die Ausgleichskasse beim Verwaltungsgericht des Kantons Luzern gegen M._ Klage auf Bezahlung von Schadenersatz im verfügten Betrag. Das Verwaltungsgericht trat mit Entscheid vom 28. Januar 2003 auf die Klage nicht ein und wies die Sache zum Erlass eines Einspracheentscheides an die Ausgleichskasse SPIDA zurück. Zur Begründung führte es aus, dass nach dem In-Kraft-Treten des Bundesgesetzes über den Allgemeinen Teil des Sozialversicherungsrechts am 1. Januar 2003 kein Raum für das Klageverfahren zur Durchsetzung von Schadenersatzansprüchen mehr bestehe. Vielmehr habe die Ausgleichskasse auf Einsprache hin einen Einspracheentscheid zu erlassen, gegen welchen beim kantonalen Gericht Beschwerde erhoben werden könne. C. Die Ausgleichskasse führt Verwaltungsgerichtsbeschwerde mit dem Antrag, der kantonale Gerichtsentscheid sei aufzuheben und die Sache sei zu neuer Entscheidung an die Vorinstanz zurückzuweisen. Das kantonale Gericht schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während M._ und das Bundesamt für Sozialversicherung auf eine Vernehmlassung verzichten.