Unable to program Xbee chips

were you able to succesfully do a write with "always update firmware" checked?
the unbrick procedure is basically to update the firmware again.

note that if you actually did update the firmware, the baud rate will go back to default of 9600.