HI Melissa:
Authenticated with Facebook logging in is OK, I mean the user who login in social network by using JFBConnect than completing a purchase in Virtuemart, it always show the message "Warning!! Billing address was not updated!"
If I login by normal account, it work our normally without and warning message.
In this way, I think the problem is from login by social network.
THANK YOU!
Jeremy