Seems to be a difference between american english and british english. I only ever heard "you got another thing coming", but then I read a forum conversation with british people using the other phrase and talking about the difference between the two.