Esa referencia a "huevo" en España es a los testículos. En España se usa mucho huevo como sinónimo de "testículo" aunque también hay quien indica (mismo enlace) que puede deberse al alto contenido proteínico de los huevos, que en ciertos momentos de la historia de España eran un bien muy preciado (alguna vez has oído lo de "Cuando seas padre comerás huevos"? Esto se decía porque los huevos, que era caros y valiosos, se solían reservar para el padre en las familias humildes, porque era el que tenía la responsabilidad de trabajar y obtener sustento para el resto de la familia).
Se observa mejor cuando a la expresión se le añade la coletilla "y parte del otro".
Venga, que me aburro un huevo y buena parte del otro (Menéame)
Costó un huevo y parte del otro (termbank)
Me ha costado un huevo y parte del otro ver el problema (wordreference)
En esta última web uno de los comentarios aclara (o aventura) que el origen está en expresiones similares como "cuesta un ojo de la cara" o "cuesta un riñón", que aluden a órganos valiosos, muy queridos o incluso de elevado coste económico en el caso de un transplante.
En el caso de Colombia (y otros países) "huevo" tiene en cambio la connotación de "barato" o incluso fácil. En ¿Cómo adquirió “poner a huevo” el significado de “fácil”? Carlos Alejo aclara que el precio de huevo es barato, y de ahí la asociación con "fácil".
Hoy que los huevos se venden por piezas y, de dos pesetas en adelante, no podemos concebir que hubo un tiempo en que tenían un precio tan bajo que, así como lo muy costoso se compraba a peso de oro, lo que costaba poco o casi nada se decía que estaba a huevo.
Julio Casares, "Introducción a la Lexicografía moderna", 1950 (España).
Y debido a esas diferentes asociaciones (en unos países es el huevo literal y en España hace referencia al testículo) en diferentes países la expresión tiene distinto significado.
