I would hazard a guess here. Your power supply is not capable of maintaining the supply to your PIC when more than 1 relay is turned on. Due to this, your PIC gets either into a brownout condition or reset (if that is enabled)

Languer has made a couple of good points you should consider. Have you connected your relays directly to the PIC or are they driven by transistors external to the PIC?