RBF with multivariate distribution function and kmeans clustering, covarience problem

When I have high dimensional data with high K, I usually get an error saying some of the covariance matrices of the clusters aren't positive-definite? Is this possible or is this becuase of the curse of dimensionality?

Thanks for any help