How do I configure Google Latitude to auto-update with location regularly on a Motorola Droid?
My issue was resolved by upgrading Google Maps to v5.0.  

For those troubleshooting this issue, also see this question (which should probably be your first step):   How do I set Google Latitude to auto-update with location regularly?