PCF8574AN configured as output for relay

You can only sink 25mA of current on an output how have you got your relay wired? Have you used a transistor to drive it. There is probably not enough current to hold your relay in if you have wired it directly.