I haven't had any problems with my Velocity balance but a flight I booked 2 days ago didn't attach my velocity account to the booking properly (despite bringing up all my details using the velocity number and password).
End result was my velocity number wasn't on the itinerary anywhere and it didn't add the free checked in baggage as per gold velocity like it usually does automatically - actually put me down for no checked in bags.
What was silly about it was the booking number shows up in my manage bookings when logged into my velocity account so it must have the number attached to the booking somewhere along the lines but not properly. I manually added the velocity number to the booking again which fixed the itinerary but I couldn't add free baggage via the add checked in baggage option. Wants to charge me $24 :-|
I gave up after waiting 20mins on hold to VB and velocity rewards priority number is only good if you want to make a booking, they can't help you fix bookings.
In the end I just paid the $24 because my time wasted on hold is worth more than that.