I have a VERY SIMILAR problem. I'm definitely curious to know if you find a solution to the problem.
Here's my post: http://forums.verizon.com/t5/General-Residential-Products-and/FiOS-available-in-Apartment-Building-but-not-available-in-All/td-p/613258