I look quickly on a ZenCoding issue and found that the non working code do something like that:
def on_query_completions(self, view, prefix, locations):
return ('a*3', 'a*3', '12345')]
Typing a** and tab work fine, but typing *a3* don't.
Don't know if it's a regression or a mandatory change.