Andy ...
HERE is a Blend file of a simple Age I created for you ... (just a plane and some suns) ... with
working footsteps .
The zip file includes the two textures ("concrete" for the ground & "footprint" for the decal) ... & the sequence prefix is 7000 ...
Try exporting it and see if they show up ... if they do, you can see all the settings I have on both the "ground" and the "footprint" ... as well as the alcscript ...
If they don't (and you ARE using the 1.4.0 release -
not the nightly -) ... well, then at least you know the problem is your install(s) ...
Maybe this will help you solve the mystery ... (I hope so ... I hate seeing you so ...errr... frustrated ...

)
when it comes to Age creation ... "DOH" seems to be my middle name...