Paragraph formatting won't save

Have you tried switching to Twenty Twelve theme and see if paragraph formatting works? A link to your site would help us see what the real problem is.