Although it's not illegal to convert a YouTube video to MP3, it is illegal to download copyrighted content from the site. This is the reason why Google and Youtube have blocked many websites that offer similar services.