Detailed this out to WPMU here.
Basically, when Ultimate Facebook and Local Search SEO Contact Page are activated at the same time, the local search plugin explodes The data renders to the right place, and then again at the very top of the page by the body tag. Neither JS nor PHP errors are thrown so it's particularly difficult to trouble shoot.
Unfortunately, both plugins are fairly irreplaceable.
Can I get you two a marriage counselor or something? Let me know if you need a copy of Ultimate FB set up on a test server for development purposes and we'll arrange it.