Ouch, that doesn't sound right. Could you maybe drop into our chat so we can look into it with you? https://prosody.im/discuss
If not, maybe you could tell us exactly what the package name is that you are installing, and what the output of 'apt policy PACKAGE_NAME' is?