Thought exactly the same before I read the article to the end. But they are very differentiated in interpreting their discovery and clearly point of that their findings only make better predictions for very specific cases. They explicitly also explain what cases stay unaffected. The title is of course totally misleading, gravity is not breaking down. But to anyone with an inkling of physics, the message 'we found phenomena on a stellar scale that defy explanation by general relativity" is not far behind and would actually be true :)