Many thanks to MSchmitt for the reply.
On the Quartus II Tcl console, I get
ByteBlasterII
020A30DD EPM1270
which means the JTAG chain is working, since I have just one device connected and byteblaster can recognize it. I am using the Max II dev kit from Altera
http://www.altera.com/products/devkits/altera/kit-maxii-1270.html
and I am currently clueless about how to resolve the problem. I get a "Error: Operation failed" message whenever I try to program it. Interestingly, out of the four functional tests for the kit supplied by Altera (Functional_Test.pof, LowPowerDemo.pof, PowerUpDemo.pof, VendingMachineDemo.pof) ONLY LowPowerDemo.pof works and I am able to program the device with that file!
Since my situation is different from this thread, maybe I should start another one.
---
Thanks again for the quick reply