WCF - Authentication Scheme error

So your wcf service works locally but not on IIS and the error you get is a combination

IIS specified authentication schemes 'IntegratedWindowsAuthentication, Anonymous', but the binding only supports specification of exactly one authentication scheme. Valid authentication schemes are Digest, Negotiate, NTLM, Basic, or Anonymous. Change the IIS settings so that only a single authentication scheme is used.

What does this mean?
IIS by default selects a number of authentication schemes.  For me, the defaults were Anonymous and Windows.  WCF binding only supports specification for one scheme.

What to do?

Go to your Authentication settings in IIS and uncheck all but one scheme (I left anonymous on since I don't care about securing my specific service).