Search for the naturalization of Albert. When and where he probably completed that naturalization process will give you access to what is probably good papers recording his actual place of birth, entry into the US, etc. If he originally had a different name that may also be recorded.
Naturalization documents are usually filed with a local court (county or district) or if done later than 1906-1908 may be filed with the federal government.
There are a number of books and probably some websites which may advise about how to look for naturalizations.http://www.germanroots.com/naturalizationrecords.html