I've been through this twice already. Its such a pain.

If you want guild back access - go find Svpernova and show him your Core Hound Pup. If you don't have one, you don't have an authenticator. Pretty simple huh?

I honestly can't see NOT having an authenticator at this point.