Did you add as part of the data validation the condition field is not blank? I think if you have field is not blank AND field does not match pattern you'll not have that asterisk.
The best resource I've found for data validation patterns in InfoPath is this forum... If someone else knows of a great link or site, please post!