Sachverhalt: Sachverhalt: A. X._ (geb. 1977) stammt nach eigenen Angaben aus der Union Serbien/Montenegro. Er reiste am 29. Juli 2000 illegal in die Schweiz ein und ersuchte tags darauf um Asyl. Am 14. Dezember 2000 nahm ihn das Kantonale Amt für Ausländerfragen Zug in Vorbereitungshaft, nachdem er im Zusammenhang mit dem Besitz von 10 Gramm Heroin und 3 Gramm Kokain sowie dem Verkauf von 5 Gramm Heroin zu einer bedingten Gefängnisstrafe von vier Monaten verurteilt worden war (vgl. Art. 13a lit. e ANAG [SR 142.20]: Bedrohung und Gefährdung von Personen an Leib und Leben); das Obergericht des Kantons Zürich reduzierte diese Strafe am 24. April 2001 auf drei Monate (bedingt). Am 15. Februar 2001 lehnte das Bundesamt für Flüchtlinge (heute: Bundesamt für Migration) das Asylgesuch von X._ ab und wies ihn weg, worauf die Vorbereitungs- in eine Ausschaffungshaft umgewandelt wurde (Art. 13b Abs. 1 lit. a und lit. b ANAG). Am 28. Juni 2001 hiess der Haftrichter am Verwaltungsgericht des Kantons Zug ein Haftentlassungsgesuch von X._ wegen Verletzung des Beschleunigungsgebots gut. In der Folge kam dieser mehreren Vorladungen des Amtes für Ausländerfragen nicht nach und galt ab dem 21. August 2001 als verschwunden. A. X._ (geb. 1977) stammt nach eigenen Angaben aus der Union Serbien/Montenegro. Er reiste am 29. Juli 2000 illegal in die Schweiz ein und ersuchte tags darauf um Asyl. Am 14. Dezember 2000 nahm ihn das Kantonale Amt für Ausländerfragen Zug in Vorbereitungshaft, nachdem er im Zusammenhang mit dem Besitz von 10 Gramm Heroin und 3 Gramm Kokain sowie dem Verkauf von 5 Gramm Heroin zu einer bedingten Gefängnisstrafe von vier Monaten verurteilt worden war (vgl. Art. 13a lit. e ANAG [SR 142.20]: Bedrohung und Gefährdung von Personen an Leib und Leben); das Obergericht des Kantons Zürich reduzierte diese Strafe am 24. April 2001 auf drei Monate (bedingt). Am 15. Februar 2001 lehnte das Bundesamt für Flüchtlinge (heute: Bundesamt für Migration) das Asylgesuch von X._ ab und wies ihn weg, worauf die Vorbereitungs- in eine Ausschaffungshaft umgewandelt wurde (Art. 13b Abs. 1 lit. a und lit. b ANAG). Am 28. Juni 2001 hiess der Haftrichter am Verwaltungsgericht des Kantons Zug ein Haftentlassungsgesuch von X._ wegen Verletzung des Beschleunigungsgebots gut. In der Folge kam dieser mehreren Vorladungen des Amtes für Ausländerfragen nicht nach und galt ab dem 21. August 2001 als verschwunden. B. Am 5. April 2005 wurde X._ in Glattbrugg bei einem Ladendiebstahl angehalten und wegen Untertauchensgefahr (Art. 13b Abs. 1 lit. c ANAG) erneut in Ausschaffungshaft genommen. Der Haftrichter am Verwaltungsgericht des Kantons Zug prüfte und bestätigte diese am 8. April 2005 bis zum 4. Juli 2005. Mit Verfügung vom 4. Juli 2005 (schriftliche Begründung vom 5. Juli 2005) verlängerte die Haftrichterin die Ausschaffungshaft bis zum 4. Oktober 2005: Gestützt auf das renitente Verhalten von X._ bestehe bei ihm nach wie vor Untertauchensgefahr; Hinweise dafür, dass die Wegweisung nicht in absehbarer Zeit vollzogen werden könnte, bestünden nicht. Die administrative Festhaltung seit dem 5. April 2005 bilde im Hinblick auf den durch sein Untertauchen nach der Haftentlassung gesetzten eigenständigen Haftgrund und die damit verbundene "entscheidwesentliche Änderung" der Umstände eine neue Zwangsmassnahme, auf welche die bereits im Jahr 2001 erstandenen knapp viereinhalb Monate Ausschaffungshaft nicht anzurechnen seien. B. Am 5. April 2005 wurde X._ in Glattbrugg bei einem Ladendiebstahl angehalten und wegen Untertauchensgefahr (Art. 13b Abs. 1 lit. c ANAG) erneut in Ausschaffungshaft genommen. Der Haftrichter am Verwaltungsgericht des Kantons Zug prüfte und bestätigte diese am 8. April 2005 bis zum 4. Juli 2005. Mit Verfügung vom 4. Juli 2005 (schriftliche Begründung vom 5. Juli 2005) verlängerte die Haftrichterin die Ausschaffungshaft bis zum 4. Oktober 2005: Gestützt auf das renitente Verhalten von X._ bestehe bei ihm nach wie vor Untertauchensgefahr; Hinweise dafür, dass die Wegweisung nicht in absehbarer Zeit vollzogen werden könnte, bestünden nicht. Die administrative Festhaltung seit dem 5. April 2005 bilde im Hinblick auf den durch sein Untertauchen nach der Haftentlassung gesetzten eigenständigen Haftgrund und die damit verbundene "entscheidwesentliche Änderung" der Umstände eine neue Zwangsmassnahme, auf welche die bereits im Jahr 2001 erstandenen knapp viereinhalb Monate Ausschaffungshaft nicht anzurechnen seien. C. X._ hat hiergegen am 26. Juli 2005 beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Er beantragt, die Verfügung der Haftrichterin aufzuheben und ihn sofort aus der Haft zu entlassen. X._ macht geltend, der angefochtene Entscheid sei insofern bundesrechtswidrig, als die Ausschaffungshaft damit über insgesamt neun Monate hinaus verlängert worden sei. Mit Beschluss vom 27. Juli 2005 wurde ihm für das bundesgerichtliche Verfahren die unentgeltliche Rechtspflege bewilligt und antragsgemäss Rechtsanwalt Matthias Camenzind als unentgeltlicher Rechtsbeistand beigegeben. Das Kantonale Amt für Ausländerfragen Zug, das Verwaltungsgericht des Kantons Zug und das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. Sie weisen in ihren Stellungnahmen darauf hin, dass sich X._ entgegen seinen Behauptungen nach der Haftentlassung nicht in der Schweiz, sondern gemäss einer Mitteilung der belgischen Behörden vom 14. Juni 2005, welche dem Amt für Ausländerfragen am 8. Juli 2005 zugegangen sei, in diesem Land aufgehalten habe, was der Haftrichterin bei ihrem Entscheid (noch) nicht bekannt gewesen sei. X._ hat sich innert der ihm gesetzten Frist nicht weiter geäussert.