The reason you're having the problem is that it only tries to match "naked" addresses. things like "www.google.com" or "http://www.google.com".
Running your text through Html.fromHtml() should do the trick. You have to do it programatically, but it works.