HMC5883L Reading Random Values

I can't see or think of any other possible problems, and those numbers are certainly not correct, so you may have a defective sensor.