This issue should be fixed in 1.9.3 - Win/Mac builds will be available some time this week.
I'm still getting this error with Electrum 1.9.8 when trying to send Bitcoins:
error: {u'message': u'TX rejected', u'code': -22}
Does anyone know why this still hasn't been resolved?