I tend to agree with the other posters who identified age as the probable culprit. I lost my corporate job during the dot.com bust and spent a lot of time searching the job market, upgrading my skills... all to no avail because of my age (mid-50's at the time). I would see interviewers look at my white hair and I soon learned that it didn't matter how smart I was, or what my experience or qualifications... only my age.
Certs are fine for large corporations, and they are good for you personally as a basis for building your experience, but without experience, they don't mean much. I'm sure you've read blogs and commentary about the many "paper MCSE's".
You have a very good baseline knowledge and I wouldn't discount an older MCSE entirely. TCP/IP is still TCP/IP whether you've got an NT4 server or a 2003 Enterprise server. Cisco equipment change and add features all the time, but the basics remain remakably similar.
Large IT organizations may prefer to hire bright young kids, but the reasons are a little different than just age alone. First of all, they can pay the young kids less for doing more, and they frequently have less external baggage than us oldsters (family, health, dental, etc.) Also, a young bright kid right out of college or MCSE boot camp is a blank slate. The company doesn't have to deal with any perceived bad habits ("When I was with XYZ, we always did it this way" syndrome).
Having a lot of education, training and experience will work against you at a large IT organization because they don't want to PAY for your education, training and experience.
I personally gave up and started my own consulting business and have been successful at it. As a consultant, my age, education and experience are positive factors. I know it seems paradoxial, but it's true. The same company that wouldn't hire you because of your age, education and experience is ecstatic to see you walk in the door as a consultant. I can't tell you how many times I've had middle aged managers & office staff tell me, "Oh thank God they didn't send me some young kid!"
As a consultant, you can leverage your age disadvantage into an advantage. To get the consulting job requires salesmanship. The difference is you're selling yourself for a specific task (Exchange upgrade, new server roll-out assistance, XP/Vista roll-out, expanding and enhancing existing IT structure and security, etc.) rather than trying to sign on as a permanent employee.
I don't think race has anything to do with it, but you can even leverage that into more of an advantage. There are many minority-owned businesses who have just as much need (if not more) for IT expertise as any other company and they may be more inclined to give you the nod than a young raver with tattoos and lip piercings, if you know what I mean.
Talk to a lawyer. Incorporate yourself. You can be an LLC, S-Corp or C-Corp. Pick a name for your business and get a domain with a static website and a domain-based email address (nothing says amateur more than a hotmail or yahoo email address). Take out a small yellow page ad to start with and join your local chamber of commerce and Better Business bureau. Most Chambers of Commerce have weekly and monthly events that are inexpensive to attend and offer excellent opportunities to network and promote yourself. Bring lots of business cards!
Be agressive in finding consulting jobs. Make a list of small to medium businesses (those that have a small IT infrastructure, but don't have an in-house IT capability) and make appointments to visit them, introduce yourself, leave a business card and offer your services. Don't expect an immediate job or call, just make sure they know they can call you whenever they have a need.
You could also do a targeted mass-mailing (using company names and addresses you can get for free from the Chamber of Commerce lists), but I would follow that up with a personal visit as that is not nearly as effective as personal contact.
Good luck to you!