Millions of federal student loan borrowers could soon face higher monthly payments as the Education Department moves to implement new repayment regulations tied to last summer's Republican-led overhaul of student lending, with some examples showing bills nearly tripling once the changes take effect.