Not getting new voice mail after switched iphones/sim card
Ring your provider - sounds like something needs to be switched over from their end.
[I've had similar happen with an updated SIM, same phone, same number.]