If it makes you feel better, it is way tough for me to pick songs up by ear, and be in the right key. I always also get the feeling something is off, and then scour the net for tabs, that may also be inaccurate! (Now I see why so many of them are also wrong)
Eventually, I’ll hit the ear training exercises some more. It may just be time and practice to be able to transcribe accurately.