Three questions:

1. Do you have a resistor between the PIC output pin and the base of the transistor?
2. Do you have a pull-down resistor on that output pin?

3. Why do you need the 555 at all? It seems like it would be just as easy to use the PIC as a one-shot to control the transistor to control the relay.