Run pkmon while the store gives the error message. Maybe this tells more about why it can't download. It's probably a package conflict.