Anatoliy Cherkas / Shutterstock.comOne of the biggest surprises for some new Medicare recipients is having to pay far more in premium costs than they ever imagined. Higher-earning recipients often …