I made a wither skeleton farm made by MCblockinvasion in a Minecraft SMP server.
Here are the spawning pads:
I slabbed the nether in a 128 radius around the farm.
There are no mobs spawning at the farm, and I am certain that I am far away enough for them to spawn. In this next picture, you can see that there is 15 mobs loaded, but no mobs are spawning in my farm anyways to reach the mob cap.
Keep in mind that even when nobody is online the server, the mobs still aren't spawning. Any help is appreciated.
Best Answer
Replace the stone brick slabs with full blocks and make sure that your landing pads definately have 3-4 blocks of open space above them.
Also wither skeletons have specific light conditions requiring them to spawn the wiki page is linked below.
http://minecraft.gamepedia.com/Wither_Skeleton#Spawning
Wither skeletons are a rare spawn so don't expect extremely high rates but the above should sort out your spawning issues.