It is Bank of America. The voicemail I received said my account had been compromised and to call the number on the back of my card. They did not leave a number to call. I did and was told yes, it was true. My account had been compromised and they had already mailed a new card to me.
Also got a call from this number, they said it was Bank of America and they had fulfilled my request. and they gave a 800 number to call back but right after they gave the number call was disconnected.
Got a call saying it was from Bank of America confining my change in information. I didn't change anything. They gave me a number to call. I didn't call it.
I had the same experience as above. Bank of America, we changed your info as requested, call this number if you think you've received this message in error. I didn't note down the number they said, sadly.