Your server IP might be getting rate-limited by amazon (which might explain amazon onebox not working) or maybe your server’s firewall is limiting outbound connections.
You can try using the plugin "Onebox Assistant", crawl for those previews reliably!