It means, at the very minimum, a massive pain in the ass. Quite likely you will have significant difficulty gaining a visa.
That'll be the case regardless of whether you've been eligible for ESTAs or had to obtain visas via embassies in the past.
The "banned from ESTA" phrasing had me scratching my head.