The time it takes to receive your adjustment may vary. It can take Social Security one to three months to begin your Medicare Part B premium rebate. Afterward, seniors can expect to see a regular increase in their checks.