I have a similar issue. Tasker does recognize that Waze is running and I will see my flash message of GPS On but it doesn't seem to actually be on...
Sorry but there is an issue with the forum where it can't send out emails.Because of this the forum is in read-only mode at the moment.
You can find the currently known issues with Tasker and possible workarounds here.
Separate names with a comma.