90% of my friends were/are still Muslims so maybe I need new buddies..
Losing friends is difficult and sometimes painful. But in your case, it was inevitable because you were a convert both times. Converts tend to initially take their faith very seriously, adopting it as a complete way of life and identity. That being the case, you will have little in common now with your Islamic friends. This doesn't necessarily mean you cannot or will not be friends with them, but really, what do you have in common with them now? As you begin to mature in Christianity and attend services more and more, God will send you new friends that can and will encourage you in your faith.
..however I thought if people had known each other for 5-10yr it was because they enjoyed the person not their faith alone.
It's probably similarly painful for them as well to see their friend become a 'kafir'/apostate. Because Christianity and Islam are so diametrically opposed, it will be next to impossible to remain friends, at least good friends, if you want to grow in Christ.
When I left Islam for the same reason as you, I lost friends too. I understood at the onset that this was probably inevitable (although that didn't make it any easier.)
The way I looked at it might help you out as well. You and I now have a price on our heads and make no mistake that there are Muslims who would love to cash in and kill us. The less I have to do with them, the less chances there are for some Islamic zealot finding out about me.
I hope this has helped you a little bit anyway. I will pray for you for I know it is not easy to lose friends.
Also- talk with your priest about this!