By "dud relay" I meant a relay specified in the key's relay list which isn't accepting notes, either because the key isn't authorized or there's something wrong with the relay and it's rejecting all messages. Looking at it more deeply, it's possible it's just any relay that requires authorization, so if you have one or more of them on your relay list than that might be what's causing the Amber not found message.