Text this: The complexity of the K-reliability in networks constrained to diameter two