Failing to handle two images with a total more than 256 palette entries gracefully seems to be a bug.
Yes, you need a non-zero delay between images to get separate frames. According to the MNG spec, a sequence of images with zero delay will be combined into one frame.