I had mushrooms in my last grow as well. I was disgusted... It's a real 'ewwww!' moment when you first spot them. They kept on coming too so I just kept pulling them. Didn't do any harm at all.
There must have been spores or something in your soil and the temp and humidity made a nice growing...