Why Automatic App Updates In Market Don't Work?
This can happen if the download cache is full or nearly full, and the download would fill your internal storage.  Try cleaning out your caches to free up some space (SD Maid is a good free app for this) and seeing if the downloads will complete then.