Your specs shouldn't be the bottleneck, so I would suspect either a DX or Codec issue.
Try running DXDiag and see if that identifies any issues?
Then try this to change the Codec used as prefferred with this utility:
Download Details - Microsoft Download Center - Windows XP Video Decoder Checkup Utility
Also have you tried a defrag and have you run a HDD check using the manufactures utility?