This just happened to me right now... I've travelled for a month and did not login. Today I came back and when I logged back in I'm not Premium anymore. I updated the billing information, confirmed my subscription payment but I still see ads. This is a very strange bug. My billing history was empty too.