Try adding a blank text file to the C:\Program Files\Total War\Medieval - Total War folder called skipcredits. Just create a new file and rename it. I had the same problem and this cleared it up for me and I am also running XP.

When you launch the little black MTW screen should appear and a program window in the taskbar and then it should skip straight to the campaign parchments.