Index: src/org/openstreetmap/josm/actions/mapmode/AddSegmentAction.java
===================================================================
--- src/org/openstreetmap/josm/actions/mapmode/AddSegmentAction.java	(revision 86)
+++ src/org/openstreetmap/josm/actions/mapmode/AddSegmentAction.java	(revision 87)
@@ -46,5 +46,5 @@
 	 */
 	public AddSegmentAction(MapFrame mapFrame) {
-		super("Add segment", "addlinesegment", "Add a segment between two nodes.", "G", KeyEvent.VK_G, mapFrame);
+		super("Add segment", "addsegment", "Add a segment between two nodes.", "G", KeyEvent.VK_G, mapFrame);
 	}
 
@@ -132,5 +132,5 @@
 			// try to find a segment
 			for (Segment ls : Main.ds.segments)
-				if ((start == ls.from && end == ls.to) || (end == ls.from && start == ls.to))
+				if (!ls.deleted && ((start == ls.from && end == ls.to) || (end == ls.from && start == ls.to)))
 					return; // already a segment here - be happy, do nothing.