There have been stories of starving Polar Bears since there have been stories about Polar Bears.
However these two facts can't be beaten.
1.)The bears have been here at least 130 thousand years. They have survived previous heating periods equal to this one.
2.)The bear population has increased over the last 50 years. In areas where they have increased lax hunting regulations can be blamed as easy as anything else.
So there's no reason to worry about the bear as a species based on anything that's happening right now. Claims to the contrary are based on things like hypotheses requiring the predictions of computer models. In the climate arena models have never proven reliable for prophecy.
Here's another thing. Whenever you hear these bear scare stories of "OMG the polar bear are all dying then they're going to starve," or whatever look for these names - Derocher or Stirling. They'll usually be there. Sometimes they'll be in the background like in this one but one or both will almost always be there.
There was a story a while back about how those two were running a group who were threatening to ostracize respected, long time Polar Bear expert, Mitchell Taylor. The insinuation was if he wanted his work to be respected and wanted access to financing he needed to get on board with the whole "OMG global warming is killing the bears" agenda.
After that I don't believe anything those two say.
Actually I don't remember the details of that story about the Polar Bear cabal clearly. I think it was Derocher who was running it, but Stirling was in it.
Another one I'm pretty sure I remember right is there was this study written by Stirling back in the 60s, during the period covered by the global cooling scare. He was complaining about starving polar bears.
Here's one concerning Stirling and his starving polar bears that happened recently.
Ian Stirling’s latest howler: “the polar bear who died of climate change”