La condicion si se aplica pero usted piensa que hace una cosa, cuando hace otra:

    public void insertarAlFinal(int elemento) {
        	
            System.out.println("" + this.elementosEncolados);
            System.out.println("" + this.cola.size());
    
            if (this.elementosEncolados <= this.cola.size()) {
    
            this.cola.add(elemento);
            this.elementosEncolados++;
    
            }

Lo anterior tendria una salida mas o menos asi:

    0
    0
    1
    1
    2
    2
    3
    3

Puede ver que tanto elementos como size crecen al mismo tiempo, ahora sin hacer muchos cambios y viendo como inicializa el vector usted podria usar lo siguiente:

    public void insertarAlFinal(int elemento) {   	
    
            if (this.elementosEncolados + 1 < this.cola.capacity()) {
    
            this.cola.add(elemento);
            this.elementosEncolados++;
    
            } else {
                System.out.println("No se puede insertar. Cola llena");
        }
        }

Cambiamos `this.cola.size()` por `this.cola.capacity()` y `<=` por `this.elementosEncolados + 1 <` aunque esto ultimo es solo para que su codigo
pueda hacer lo que busca usted lo puede cambiar y ajustar mejor. pues pienso que su principal error era que quizas estaba confundido con `size()` y `capacity()`

Lo anterior tendria una salida asi:

    0
    3
    1
    3
    2
    3
    No se puede insertar. Cola llena

Por cierto le falta un `}` en el metodo `insertarAlFinal`


- [`size()`][1] devuelve el numero de componentes el el vector en este caso.
- [`capacity()`][2] devuelve la capacidad actual del vector.

[`Vector class`][3]

[3]:https://docs.oracle.com/javase/7/docs/api/java/util/Vector.html
[1]:https://docs.oracle.com/javase/7/docs/api/java/util/Vector.html#size()
[2]:https://docs.oracle.com/javase/7/docs/api/java/util/Vector.html#capacity()