Check the breaker and as was said, dont assume the recessed lights are the only thing on that circuit.
I would want the sconces on a separate switch for sure. I have recessed lights in my media room and every time I watch a movie I wish I had them. Make them dim-able too. Adding them is on my honey do list.
The Handyguys Podcast [url]http://www.handyguyspodcast.com[/url]