This is a short in the dark, but you are using one of those cheapo proto boards. Maybe it's just me, but I had grief with them, and it was because of bad connection every time, so look there first. There are good green boards on ebay that are still cheap and the size you require.
ebay 1239214744