Que raro...que error te da? es del browser? intentaste con otra tabla de mysql?
EDIT: Que raro, lo acabo de probar y funciona. Si son muchos los registros podes agregarle entre ambos headers (no hará mas que decirle al browser cuanto hay que descargar):
Código PHP:
header( "Content-Length: ".strlen($return));