That browning could be something left over from the nursery you got them from. im more inclined to think its a disease/fungal issue. we have several Japanese ferns that have the same, or very similar looking brown patches, always get a little bit each year, and they're in deep full shade. I wouldn't get too worried about it just yet, since you just planted them.
give them until next year to unfurl new fronds, than take it from there. unless you do in fact have them in full sun...