Is it normal to be told over the phone (no paperwork or anything) that you are discharged with an other than honorable condition?

I would not worry about the phone call, I would worry about the reasons you gave the Army to discharge you under such circumstances.