Primero, WiMax y 4G están completamente separados. WiMax ya tiene una implementación en el mundo real, mientras que 4G no la tiene; 4G aún está en desarrollo.
En segundo lugar, 3G LTE también está completamente separado de 4G. LTE también tiene una implementación en el mundo real.
Un teléfono 3G LTE sólo puede funcionar a velocidades de 4G si tiene un hardware capaz de hacerlo. El fabricante sin duda hará publicidad de esto, así que no debería ser difícil averiguarlo. No conozco ningún teléfono actual que pueda hacer 4G de verdad, lo que tiene sentido dado que 4G no existe todavía. Lo mismo se aplica a los teléfonos 3G "normales" que funcionan a velocidades LTE. El Samsung Vibrant, por ejemplo, funciona en la red "4G falso" de T-Mobile con velocidades ligeramente mejoradas, pero no lo aprovecha al máximo. El Vibrant 4G, sin embargo, sí aprovecha al máximo las velocidades más altas.
Actualmente, los proveedores de celulares en los Estados Unidos y en otros lugares se refieren a varias tecnologías 3G incluyendo LTE, HSPA+, etc. como "4G" cuando en realidad no son 4G. Ejemplos de redes 4G en desarrollo son LTE Advanced (basada en 3G LTE) y WirelessMAN-Advanced (basada en WiMax).
Los requisitos de velocidad para el servicio 4G establecen la velocidad máxima de descarga en 100 Mbit/s para la comunicación de alta movilidad (como la de los trenes y los automóviles) y 1 Gbit/s para la comunicación de baja movilidad (como la de los peatones y los usuarios estacionarios). 3G LTE y WiMax no cumplen estos requisitos de velocidad.
El Página de Wikipedia en 4G es bastante informativo.