I haven't seen a single cadillion that wasn't near a dark area. The surface, which is completely bright, has only tomos and bunnies, not a single cadillion. I see cadillions on lower islands, but they are always either in or next to a shady area, like greenfeet and madivel. Tomos and bunnies, on the other hand, are often seen nowhere near dark areas (as well as in dark areas) so it's reasonable to believe something's still wrong.

I'm using 1.4.0.3.

EDIT: I'm trying 1.4.0.4 now...

EDIT 2: Well, seems fixed now. I saw them almost instantly on the surface in areas I didn't see them in 1.4.0.3.