Could it be that the microprocessor needs to be flashed also?
The L LED should blink rapidly after releasing the Reset button. If it doesn't, you probably need to re-burn the boot-loader for the m328p chip.
It sucks to get your first gear this screwed up. I have mostly Chinese Clones, but have never received anything that didn't have the right firmware.