It is usually immediate.
Did they give you a confirmation number (6 character code)?
Can you view an itinerary under that confirmation number on-line at BA? (Login and it should show "View My Bookings") How about on checkmytrip.com?
If it's not showing up there, and/or you don't have a confirmation number, I'd suggest you call back.