Berry's first prison stretch wasn't for tax evasion, but for violation of the US Mann Act of 1910, which prohibited transporting a female across state lines for "immoral purposes" (usually having sex with underage females). Most likely the charges were trumped up, but Berry ended up serving 20 months. The income tax rap came in 1979.
[Transferred from jukeboxbyjonesy's original notes]:
""Nadine" was a pretty big hit at the time—Berry's first after serving time for tax evasion. In his comeback, he racked up 5 hits in 1964, but "Nadine" hasn't retained the luster of some of those other 1964 classics, such as "Promised Land" or "You Never Can Tell". "