Use your new card with the camera set to record 640 x 480.
If it works OK, then your new card is too slow.

High Definition video requires a fast processor in the camera and a fast memory (which is your card).

The Sandisk Extreme III gets good reviews for speed.