It depends. Some people wait weeks, others months, it depends on when they get a hold of your marriage certificate.
Also, I didn't realize that you needed to send in an original copy of your marriage certificate. I look all through the package.. >____> Looks like I'm doing more mailing!
Also...