Las importaciones absolutas en Python no funcionan, las importaciones relativas funcionan

Parece que no puedo obtener importaciones absolutas para trabajar en Python. Aquí está mi estructura de archivos:

a/
  b/
    __init__.py
  __init__.py
  foo.py

foo.py:

# Including or removing the __future__ import has no effect
from __future__ import absolute_import
from a import b  # just `import b` work,s fine
print "success!"

En cambio, obtengo:

ImportError: No module named a

¿Qué demonios está pasando aquí? Siento que me falta algo básico. Si bien este ejemplo es trivial, necesito importaciones absolutas para trabajar en el proyecto real, por lo que reemplazar la importación por uno relativo no es una opción. Estoy usando python 2.7.13

Ninguna de las soluciones enumeradasaquí ayuda

¡Gracias de antemano por cualquier información!

Respuestas a la pregunta(1)

Su respuesta a la pregunta