The BIA machines are notorious for way overestimating BF% on athletic physiques. Don't get all tied up about it. You're probably lower than that number you saw.
There's a reason trainers like the BIA machines...they're easy to use, they tell fat people they're fat, and they tell athletic people they're fatter than they really are. Which hopefully leads to more clients for the trainer. Pretty simple, really.