Forse allora il cancelletto dava fastidio alla risoluzione della variabile.
Prova così

header("Location: messaggi.php?pg=$b&Disc=$Discussione#{$Messaggio}" );