Agreed. Maybe on the bigger waves, attempt the execution of the spin earlier, charging at the critical point and crossing legs through-out maneuver for added momentum. Leaning into it, but shifting weight--back arched and crossed feet. Sounds like you might be catching an edge. Proper weight distribution on a body board will allow you to spin 360 degrees on the face of the wave. Jeff Hubbard use to and might still have a cool bodyboarding, instructional page to all the maneuvers. I can't find the link at the moment(frustrated as *%&$ with google searches anymore) but here is something under the "Jeff Hubbard" listings that might be of help in attaining that 360--possibly stolen from his site since it came up in my search:
http://www.ehow.com/how_5294_360-bodyboard.html
How to Do a 360 on a Bodyboard:
Step One:
Turn low on the wave and carve up the face at a 45-degree angle toward the lip. Make sure you have plenty of speed and some open face of the wave ahead.
Step Two:
Wind up your feet and torso in the opposite direction of the way you want to spin. It's easier to spin toward the lip of the wave, so if you are riding left, spin left, and vice versa.
Step Three:
Release your rail from the wave so the bottom surface of your board is flat on the wave.
Step Four:
Unwind your body, lifting your feet up and swinging them in the direction you want to spin. Also turn your head and shoulders in the direction you want to spin. Where your head goes, your body will follow.
Step Five:
Lean over the front of the board as you reach the halfway point of your turn. This will keep your tail, which is now facing forward, from digging into the water and halting your forward progress. Arch your back and bend your knees up as far as they will go to keep the weight over the nose.
Step Six:
Shift your weight back to the center of your board as you reach the three-quarter point of the spin, and begin lowering your feet back down to their normal riding position.
Step Seven:
Lean your inside rail back into the wave and finish out the spin like a regular turn.
Tips & Warnings:
This trick is easier on the steeper part of the wave, but be careful not to catch the lip where it pitches out.
You can dig a hand into the water to help you spin if you have a hard time getting around. If you're spinning left, dig your left hand in, palm forward.
Jeff's site is so much better because,I remember it shows the point on the wave to execute maneuver's including explicit instructions.
Maybe someone else has the link. I use to, but our desk top computer died and so much as gone on--

Love your sweet, small vids, by the way!