William the Conqueror was illiterate and actually never learned to speak English. Many nobles were illiterate, however there did remain some institution of Charlemagne's Court Schools system.

Here is some further reading:

http://www.localhistories.org/middle.html

http://www.medievalwall.com/historical-figures/charlemagne-carolingian-renaissance/