How do I clean brick?

Sounds like you're dealing with efflorescence. Check out this web site, and get in touch with a local distributor of brick/cement supplies. Hopefully this helps...if you need more information let me know!

http://www.aldonchem.com/popup-ab-efflorescence.htm