Millions of Premium Bonds holders have been warned they face a brutal incoming rate change.