Not possible with current code.
WP_oEmbed object goes extra mile (more like miles) to sanitize input so it is either html or boolean false. All errors with fetching are discarded on output, there are no filters in there and only error (hardcoded) it handles is 501 not implemented.
Earliest you can mess with this is somewhere down in HTTP API.