I assume that the power supply wiring on a strip board, although not ideal, will be sufficient for this chip. I agree with sivamani that the problem is most likely something different.
To understand your "first line, last line" wiring, we should know about the board width respectively number of strips. It would be reasonable to place power and ground strips next to the chip and possibly connect bypass capacitors between ground and power supply pins directly.