On the new Sandbox variant in Halo 3, grenades tend to clip out of the map and fall under, especially towards the edges of the map.
Please use the Insider Support site to file bug reports for any issues you come across during the flight. Be sure to check the known issues list before reporting any issues