Strange shapes and lines while importing shapefile

I am trying to add a Shapefile over the top of my map of Australia showing the extent of native grasslands.

However every time I add it all these extra lines and shapes appear over the top of the desired output (the grey irregular shapes within the map boundaries).

How do I get rid of these glitchy shapes over the top of everything?