I have a similar issue (Had Tasker for years, updated to Lollipop on Note 4 Verizon. Tasker worked fine with Utter! but everything broke when I had to do a factory reset due to battery drain. After factory reset a few apps were no longer compatible. Then tried to install tasker from website got a 505. Bought the store version and still got a 505 error.) I do have Utter! installed as well.
Hopefully Bandall can update Utter! to fix the issue. I have heard a few other issues like this with other apps that use the same permissions. So I hope Google pushes an update for 5 that will fix it instead of the Devs having to go rewrite a few things. :|
Someone asked about AutoVoice, my 2 cents: I have used all the AutoApps that apply to me and paid for the unlocks. For me they have horrible documentation!!! I finally got a few to do what I wanted but compared to Tasker's Documentation and Utter!'s documentation the AutoApps are way below the curve. The short video tutorials that are made for each app do nothing to help. I feel if the Dev(s) worked on their documentation and built a better way to access info (no offense Google+, but you suck) they would have a larger user base and their sales would be much higher as well. Just look at how well IFTT is doing and it can't do a fraction of what AutoApps can.