Microsoft will revamp its Rewards program in May with three new membership levels, new monthly bonuses, and extra opportunities to earn points for members on the highest level.