Select the billboard, click the 'A' button to get the attributes.

Under 'Linking' (the second tab), click the box saying 'None' under track object name, and select 'Perspective Camera'.  It should work with +Z (default setting), but feel free to try the other settings to see if they're any better.

Come visit us at RenderGods.

Ignore the shooty dog thing.