I've never hosted with Webair, but I have heard a lot of positive things about them...with their service almost always receiving high marks.
It's hard to imagine a reputable host like Webair would hold on to domains you bought and paid for...there's got to be some mis-communication somewhere. I'd suggest you go up the food chain a bit and talk to someone in management...I'd bet they'll get you sorted out
