Exchanges already have all of your details. So I don’t think they learn anything new by calling you up
I’ve never experienced this, but it sounds like either a genuine security precaution from the exchange. Or possibly a scammer impersonating the exchange