Ok. Did some further testing and found that the problem lies when dialing from one phone to another. The call is established however I cannot hear either side. Voicemail still does not work from any phone (SIP softphone, hardphone, or analog).
Both phones are analog connected to a Digium card.