Here's the response I got from eBay about the e-mail I received from "the billing department" and posted to the board yesterday. Turns out it was a scam, as we suspected...

Hello,

Thank you for writing regarding the email you received. We will be happy
to address your concerns.

The message you received was not sent by eBay nor was it endorsed by us
in any way. By altering the reply-to address for this email, it appears
to have come from an ebay email address, when it actually came from an
external email address. This process is commonly referred to as
"Spoofing".

Currently we believe that these messages are being sent to members that
are using their email address for their user ID. We recommend that all
members have a user ID to prevent receiving these types of messages.

If your user ID is currently your email address you may change it by
following the instructions below:

* Click on the site map link located at the top of any eBay page
* Scroll through the 'Services' section
* Click on 'Change my User ID' and follow the instructions on that page

Remember, anywhere that eBay requests your User ID, you may submit
either your "nickname" or your email address. If you forget your User
ID, you may submit your email address. The results will display your
User ID. Just so you know, if you change your user ID, your feedback
profile will not change. It will follow you seamlessly to your new ID.
However, you will have a set of "shades" next to your new ID to alert
members to the change.

Please remember that eBay will never ask you for your private
information, including credit card information or password, in an email.
Also, eBay will never send you any request or solicitation from a
non-eBay email account, or provide a link outside of eBay for entering
credit card or other private information. If you ever need to give us
information, it is suggested that going to the main website and
following links there to the site map or any other place you may need to
give information, is best. You will know for certain that you are on
eBay.

If you have entered your user ID and password on the site provided in
the email, then you will want to change your password using the
instructions below:

* Click on the site map link (located at the top of any eBay page)

* Scroll through the 'Services' section

* Click on the link 'Change my password'

Then once you are on the Change your password page, follow the
instructions that appear on that page.

In the future if you receive a similar email, do not respond to it, and
contact us through the Rules and Safety Support at the following URL:

http://pages.ebay.com/help/basics/select-RS.html

We apologize for any confusion this message created for you and we
appreciate your efforts in helping keep eBay a safe trading place.

Regards,

Cheri
eBay SafeHarbor
Investigations Team
______________________________