Been experimenting.
There are 2 main accounts on my PS3, one for me, one for the wife. Cleared the cache per PD on both.
Created 2 new accounts, A and B. Went in, set everything up, bought car in each.
Sent car from A to B, first and only car send, it worked. Sent different car from B to wife, also first and only send, that also worked.
Did notice that while you get the red star by 'Community' when you connect, and then again on the 'Gift' icon, after receiving you don't get the star on the 'Car Delivery' truck icon (was that the case before? don't remember now) but if you go into 'car delivery' anyway the car is there.
Anyone else have good luck?
And for those of you saying you just lost cars as of today/last 6-8 hours, would it be to much trouble to mention if that was your first/only car gift of the day?