Здравствуйте, Krimson, Вы писали:

K>Есть приложение, в котором в двух потоках с равным приоритетом слушаются два UDP соединения.

Два разных сокета UDP?

K>В непредсказуемые промежутки времени один из recv блокируется на несколько секунд

Абсолютно уверены что именно recv?