There is a newer version from microchip: MCP23017
It has an internal oscillator, no external C and R needed, also the pin layout is a bit nicer. I also had problems getting a MCP23016 to work reliably, finally it worked best without any timing C connected.