I love AKs and will always have one. The best thing you can do before you do anything is look at your expectations and go from there. It is possible that the AR you have can be worked on to give you the performance you desire.
Having said that, I would choose the AK over the AR almost every time given my needs. AKs are more reliable, as a general rule, and that carries a lot of weight with me. I live in the SE US and the terrain here is mostly rolling hills and thick underbrush and trees. A shot past 300 yards is unlikely, probably out to 200 is more realistic. For a battle rifle the AK has enough accuracy to hold minute of chest out to 300. Match rifles they ain't. Magazines are plentiful and cheap - so is ammo. I know the same can be said for the AR, but there have been a few more mags/rounds made for the AK and I feel pretty sure that they will be around.
I like ARs, and love to shoot them, but they just don't fit my needs. Just look at your needs and see which one fits them best. If it's the AK, then get it. They are solid, reliable and accurate enough for most roles. Just be sure to get a good one.