It seems that regex is indeed working, but something is forcing email into local host instead of outside. This only happens with wildcard in place.
Here is an extract from maillog: Feb 15 14:30:54 qa6 postfix/error[9898]: A6EC61F88989: to=<somen...@gmail.com>, orig_to=<somen...@yahoo.com>, relay=none, delay=0.02, delays=0.01/0/0/0.01, dsn=5.0.0, status=bounced (User unknown in virtual alias table)