Hmm, I have a feeling the pull-up resistor is more a requirement for the PIC 16F877 than for the MCP23016...

Robert