This is intended behavior, introduced recently in the Warmaker patch which altered building placement rules for fence foundations to stop a widespread exploit. There’s no plans to revise this restriction for the time being.
Apologies for the frustration.