this sounds like a bug in psybnc. you dont need to rejoin, doing "names #channel" should resync the nicklist.