Yeah, sounds like you guys need some netowrking experts.

What category rating are the BIX products you're using? They go up to Cat6, which shouldn't cause any problems.

Also, if your VoIP network is going to be used heavily, I'd suggest going gigabit.