Problem with using Beta Magento versions
use this in front of the extension key name:
http://connect20.magentocommerce.com/community/
instead of
http://connect20.magentocommerce.com/ magento-community/EM_Quickshop
example:
http://connect20.magentocommerce.com/community/EM_Quickshop