avahi stops publishing after a few minutes
Just realized I'm about to respond to a really old question, but maybe someone will find this useful.
Have a look at your network equipment, specifically any managed switches. I've run into issues with IGMP snooping, where multicast requests might suddenly stop being received by clients after a few minutes because the switch was filtering it out.
Food for thought.