When should tax info be mailed out by banks and investment companies?

You should receive all paperwork by January 31, unless the government authorizes a delay due to errors or other issues with the original statements.