Do you possibly have a lot of wild onions where they are eating outside? I don't know what wild onions will do to eggs but I do clearly remember what wild onions do to fresh cows milk. It's not a fishy taste but maybe chickens process it differently.
Just a wild guess.
Just a wild guess.