The underlying Memcached::libmemcached requires that you switch to the MEMCACHED_BEHAVIOR_USE_UDP before adding servers, or else the servers will not work. You should add a workaround to your module, so this strange, undocumented ordering problem isn’t visible to users.
-Peter