Hey Aaron, please refer to the Troubleshooting guide. This is a fairly typical issue.
http://code.google.com/p/extra-decoders-support-for-n900/wiki/Troubleshooting
Also, keep in mind that some formats are not indexed by the Media Player, but can be played using the File Manager, this is a known problem.

شكرا