Sachverhalt: A. X._, geb. 1986, stammt aus der Demokratischen Republik Kongo. Er reiste nach eigenen Angaben am 17. Februar 2004 illegal in die Schweiz ein und stellte hier ein Asylgesuch. Dieses wurde mit Urteil der Schweizerischen Asylrekurskommission vom 28. April 2005 rechtskräftig abgewiesen. X._ erhielt eine Frist zur Ausreise aus der Schweiz bis zum 29. Juni 2005. Er blieb aber hier, teilte den Migrationsbehörden wiederholt mit, nicht in seine Heimat zurückzukehren, und weigerte sich, an Ausreisevorbereitungen mitzuwirken oder ein Ausweispapier vorzulegen. Am 20. Februar 2007 belegte ihn das Amt für Polizeiwesen und Zivilrecht Graubünden mit einer Eingrenzung. Vom 23. April 2007 an galt er als verschwunden. Vom 23. Juni bis zum 19. Oktober 2007 befand er sich im Kanton Zürich wegen Verstosses gegen ausländerrechtliche Bestimmungen im Strafvollzug. Den Behörden gegenüber äusserte er neu die Absicht, in der Schweiz heiraten zu wollen, wozu er nunmehr einen kongolesischen Pass vorzulegen vermochte. Mit Verfügung vom 20. Oktober 2007 ordnete das Amt für Polizeiwesen und Zivilrecht Graubünden die Ausschaffungshaft bis zum 19. Januar 2008 an. Ein Ausschaffungsversuch scheiterte am 22. Oktober 2007, da sich X._ weigerte, das Flugzeug zu besteigen. Mit Urteil vom 23. Oktober 2007 prüfte und bestätigte das Bezirksgerichtspräsidium Plessur die angeordnete Ausschaffungshaft. B. Am 18. Januar 2008 verlängerte das Bezirksgerichtspräsidium Plessur die Haft bis zum 2. März 2008. Am 4. Februar 2008 scheiterte ein weiterer Ausschaffungsversuch daran, dass die zuständige kongolesische Zivilluftfahrtbehörde einem entsprechenden Sonderflug die Landebewilligung verweigerte. Mit Entscheid vom 28. Februar 2008 wies das Bezirksgerichtspräsidium Plessur ein erneutes Gesuch um Fortsetzung der Ausschaffungshaft ab und ordnete an, X._ sei unverzüglich aus der Haft zu entlassen. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 27. März 2008 an das Bundesgericht beantragt das Bundesamt für Migration, den Entscheid des Bezirksgerichtspräsidiums Plessur vom 28. Februar 2008 aufzuheben. Das Amt für Polizeiwesen und Zivilrecht Graubünden schliesst auf Gutheissung der Beschwerde. Das Bezirksgericht Plessur hat auf eine Vernehmlassung verzichtet. X._ hat innert Frist zur Beschwerde nicht Stellung genommen. D. Nach seiner Haftentlassung ist X._ verschwunden; jedenfalls wissen die Behörden nicht, wo er sich zurzeit aufhält.