A method is disclosed for use by an Interrogating Call/Session Control Function (I-CSCF) of an IP Multimedia Subsystem (IMS). In the method, a Session Initiation Protocol (SIP) message is received by the I-CSCF, which the I-CSCF attempts to forward to a Serving Call/Session Control Function (S-CSCF) of the IMS assigned to provide services to a user. If the attempt is determined to have failed, the I-CSCF sends a message to a Home Subscriber Server (HSS) of the IMS to request capabilities information for selecting a S-CSCF, the request message also providing first information relating to the status of the assigned S-CSCF. On receipt of the capabilities information at the I-CSCF from the HSS, the I-CSCF selects a replacement S-CSCF to provide services to the user. Related methods are also disclosed for use by the HSS and S-CSCF.