Reseat the downsized 256 module. PRAM reset. Reboot. Run the Apple Hardware Test disk.
If that doesn't do it (and the hardware tests don't turn up anything on the computer side), I'd contact the seller of the downsized DIMM. Most good RAM comes with a lifetime warranty.