NetBEUI is a non routable protocol, if you have a router, there shouldn't be a problem beyond the router.
You don't say how or where the packet loss was measured, but yes, NetBEUI is a very chatty protocol, and is a prime source of uneeded administartive traffic on a LAN.
It's simple to get rid of it, if your naming service is properly configured.
Ricardo