They were bugged so you couldnt find the nests. Turns out they were invisible. The recent patch should have fixed it.

More Giant Bee Encountering Tips