Thanks Zhang.  I am going to edit the init and see how it goes.  Since I already rebooted to fix the issue for now, time will tell.  Also, I believe you meant /var/amavis/amavisd.lock and /var/amavis/amavisd.pid above.

For those interested, I modified the start section in /etc/init.d/amavisd to the following:
start() {
    if [ "$MILTER_SOCKET" -a -x "/usr/sbin/$prog2" ]; then
        echo -n $"Starting $desc ($prog2): "
        daemon --user "$AMAVIS_USER" /usr/sbin/$prog2 -p "$MILTER_SOCKET" $MILTER_FLAGS
        RETVAL=$?
        echo
        [ $RETVAL -eq 0 ] && touch /var/lock/subsys/$prog2
    fi
    echo -n $"Starting $desc ($prog): "
    #http://www.iredmail.org/forum/topic2359-amavisd.html
    #begin edit, hopefully makes it so that amavis ALWAYS starts up
    #Confirm that no version of amavisd is actually running, just to be safe
    if [ $(ps aux | grep -Pc 'amavisd \(master\)') -eq 0 ]; then
        rm /var/amavis/amavisd.lock
        rm /var/amavis/amavisd.pid
    fi
    #end of edit
    daemon --user "$AMAVIS_USER" /usr/sbin/$prog -c "$CONFIG_FILE"
    RETVAL=$?
    echo
    [ $RETVAL -eq 0 ] && touch /var/lock/subsys/$prog
    return $RETVAL
}

----
I know I could of just easily checked for the pid from /var/amavis/amavisd.pid, but I wanted to confirm that no process was running outside of a service.