Hola.
Lo mas importante es que inalámricamente ya tienes conexión (ya estás asociado al router) .
Pues segun me aparece en en la config web del router no parece ser asi.A no ser que sean cosas diferentes.
Si, confundi en donde hacia las cosas cada comando.
Haber si esta esto  mejor asi:
root@core:~#ifconfig wlan0 192.168.0.67 netmask 255.255.255.0 up
#¿Estuvo bien esto? "iwconfig wlan0 ap  
00:03:6F:78:22:0C"
Bueno, aqui va lo actual:
root@core:~# iwconfig wlan0
wlan0     802.11b/g link..  ESSID:"tele2"  
          Mode:Managed  Channel=8  Access Point: 
00:03:6F:78:22:0C  # Cambiado el Rate, por si acaso. 
          Bit Rate=
54 Mb/s   
          Retry:on   Fragment thr:off
          Encryption key:off
          Link Quality:0  Signal level:0  Noise level:0
          Rx invalid nwid:0  Rx invalid crypt:0  Rx invalid frag:0
          Tx excessive retries:0  Invalid misc:0   Missed beacon:0
#Contenido de /interfaces:
auto lo
iface lo inet loopback
#iface eth0 inet dhcp
#auto eth1
#iface eth1 inet dhcp
#auto eth2
#iface eth2 inet dhcp
#auto ath0
#iface ath0 inet dhcp
auto wlan0
iface wlan0 inet static
        address 192.168.0.67
        netmask 255.255.255.0
        gateway 192.168.0.1
        wireless-essid tele2
        wireless-bssid 00:03:6F:78:22:0C
        wireless-channel 8
        wireless-mode managed       
root@core:~# ifconfig wlan0
wlan0     Link encap:Ethernet  HWaddr 00:15:AF:01:F5:8C  
          inet addr:192.168.0.67  Bcast:192.168.0.255  Mask:255.255.255.0
          UP BROADCAST MULTICAST  MTU:1500  Metric:1
          RX packets:846 errors:6 dropped:0 overruns:0 frame:0
          TX packets:0 errors:0 dropped:0 overruns:0 carrier:0
          collisions:0 txqueuelen:1000 
          RX bytes:71580 (69.9 KiB)  TX bytes:0 (0.0 b)
root@core:~# route
Kernel IP routing table
Destination     Gateway         Genmask         Flags Metric Ref    Use Iface
192.168.0.0     *               255.255.255.0   U     0      0        0 wlan0
default         192.168.0.1     0.0.0.0         UG    0      0        0 wlan0
root@core:~# /etc/init.d/networking restart
Reconfiguring network interfaces...
  Error for wireless request "Set Frequency" (8B04) :
    SET failed on device wlan0 ; Operation not supported.
                                                                                   [ ok ]
root@core:~# ping -c1 192.168.0.1
PING 192.168.0.1 (192.168.0.1) 56(84) bytes of data.
From 192.168.0.67 icmp_seq=1 Destination Host Unreachable
--- 192.168.0.1 ping statistics ---
1 packets transmitted, 0 received, +1 errors, 100% packet loss, time 0ms
root@core:~# ping -c1 80.58.34.33
PING 80.58.34.33 (80.58.34.33) 56(84) bytes of data.
From 192.168.0.67 icmp_seq=1 Destination Host Unreachable
--- 80.58.34.33 ping statistics ---
1 packets transmitted, 0 received, +1 errors, 100% packet loss, time 0ms
root@core:~# ping -c1 
www.google.esping: unknown host 
www.google.es#En Sistema >Herramientas de red >interface inalambrico (wlan0):
Protocolo   Direccion IP         Mascara        difusion       Ambito  direccion hardware
Ipv4           192,168,0,67     255,255,255,0   192,168,0,255            00:15:af:01:f5:8c
Multicast: habilitado—estado :activo—Paquetes y bytes trans.:0—Paquete recibidos :6
bytes recibidos:252,0 , estos dos ultimos van subiendo de valo en un tiempo???
root@core:~# lsmod|grep ipv6
ipv6                  272288  10 
En el router por web no aparece como asociada la mac de la tarjeta.
Supongo que en el "/interfaces COMPLETO" querras decir  wireless-essid tele2 y no 
wireless-ssid Tele2
Quedo sin sugerencias ni preguntas, osea, enlagunado.
Saludos