Yeap it did. Basically when I left the first stick and booted up my system, the problem was still there. After I changed the sticks' slots the problem vanished. Shall I run a Memtest??
Running a memtest from a USB device or cd would be a good idea. Don't run the memtest version from within Windows, it's not as accurate.