I also use this technique ( alpha images on billboards ) and have run into
this problem with fog.
Try using the 'hollow' keyword on your billboard object. In my case, for
billboards formed from a simple 2 triangle mesh, use of the 'hollow'
keyword solved the problem.
Wayne