I fixed this for myself by exporting my VM from VirtualBox(where I created it). This exported its into OVF format(I had to change the default exention from OVA to OVF). Then ec2-import-instance worked.
This put me on the right track when converting to RAW using qemu-img did not work.