Yes i have the same problem - I setup a new address on the new wallet sent a few coins over and back and same error "sorry failed too much change" - Note I am only entering a whole number e.g. 10000
Update - Imported into new web wallet - ran consolidation - tried to stake - it appeared to go through (although there was a delay after selecting the target node and entering an amount to stake - it would not take the amount i typed in but after a few minutes came back with an odd amount with a bunch of decimal places) - I signed and broadcast the transaction but nothing appears to happen. Not sure what to do next - I will come back later - Thanks Moshe for your help!