We received a similar call this evening... I called CIBC afterwards to see if it was legitimate and it sounds as though they *do* have representatives calling and that they do request this information (in order to verify they're speaking with the actual cardholder). Still, I'm not about to give my date of birth to a perfect stranger!
What they were selling... something about a line of credit.
Yes I got the same thing. I called CIBC about it, and they told me that because it was not a 1-888 number and because branches wouldn't still be open when I got that call (7 PM), it must be fraudulent.
I get calls like this too and they come up on my call display as Unavailable but say they are from my bank. I call my bank and they say they have people calling to ask how you like the service. I told my bank they come up on my call display as Unavailable and this is no good. They said they understand and would ask them to make their name known.