WordPress Category Box Missing for Editor level User after upgrade to WordPress 3

Ok so you have done an upgrade to your WordPress or all of a sudden, your editor or lower user level can no longer see the categories box when making or editing a post. Well here is how you fix that problem, it is a bit of a process and as a disclaimer this requires editing the database though a program such as phpMyadmin. So DO THIS AT YOUR OWN RISK, first make a backup of your database.