Maybe there's another edge directly on top of your selected edge? Happened to me once when I attempted to extrude but forgot to pull out anything. Check by selecting one edge and pull it aside. Hope this narrows down you troubleshooting list.