You don't tell what you tried already ("the support solution on ms.com" doesn't tell anything). Do you mean http://support.microsoft.com/kb/q293058/ ?
A variant on that solution: http://www.york.ac.uk/services/cserv/help/mail/access/outlook/trouble/pstprx_dll.htm (the york part doesn't apply to you of course).
If changing the settings on the current account or making a new one don't help, all I can suggest is
(a) repair Outlook from the Office CD
(b) uninstall and reinstall from the Office CD
(c) run Microsofts Office Removal Wizard in stead of uninstall, then reinstall
Kees
When I open Outlook 2002 I can't open my email &
I get this error mess: MS Outlook: "Unable to open your default email
folders. The .DLL file for the information service couldn't be found, MAPI
was unable to load the information service PSTPRX.DLL. Be sure the service is
correctly installed & configured. Tried the support solution on ms.com
loaded the latest service pack 3, nothing happend.
I have no calander, contacts, personal phone book and can't send email keep
getting that same error message. Since this appears to be a problem with the
registry is there something I can remove to solVe this?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic