It's complexity aside, my main issue with Jira is that it imposes a certain process on you. And not only that, but I have even seen teams tailoring their process to match Jira, which is just a perversion of the whole "People and interactions over processes and tools" principle.