DEBUG must work up to 115200 @20MHZ without too much problem. i'd never tested it higher than 115200, maybe it work, maybe not.

What kind of problem did you have ?

How it was connected?