The armed wing of Hamas said on Tuesday it had lost contact with a group of militants holding Israeli-American hostage Edan Alexander in the Gaza Strip.