Just a thought, if you go to Settings > Applications > Installations - you have enabled "Allow installations from non-Store sources"?