Okay, what form and key size of encryption is in use? What implementation is it?
Does it do PFS?
is it salted?
Where/for how long/how are messages stored?
Who has access to the encrypted form of the messages?
What block mode is being used here?
How are you handling the iv initialisation? Per message? per person? per conversation? What are you using to determine the IV value?