Question about block erasure codes
Ok, I found the answer.

The answer is yes, singular submatrices may happen in a Vandermonde matrix. Look at this paper for an approach to avoid singular submatrices while creating a generator matrix:

http://oatao.univ-toulouse.fr/2176/1/Lacan_2176.pdf