nihil: that is just the whois record. the address listed there is the verizon headquarters.
the dns record is going to be more reliable. as we can see from the dns record the general area. (thank the techs for making it easier for us)

If I whois my ip it tells me the isp and their contacts are in NJ when I'm in DE. If I look at the dns record of my ip, I can see DE clearly listed in the dns record. The whois record can have any info in it. It's just who owns the address and who to contact regarding technical or legal issues.

ISPs don't always put a clue as to where the connection is coming from... but many do to make it easier on the techs troubleshooting issues such as routing problems. It'd be a pain for them to have to look up every hop in a route when it's so easy to put easy to understand info in the dns record.

My tracert indicates that it's def. going to florida.

I'd say that the person who told you they were from canada is either one of the following:

From canada and working remotely from a machine in florida.
From canada and using a proxy in florida.

or

From florida and now that you've called them on the ip discrepancey... they're now using a proxy around the area from where they claim to actually be.

Seeing that the ip was the same for so long, I'd say it's the latter. Now they're just trying to cover their a$$!

They are not all that difficult to find...
http://www.xroxy.com/proxy-country-CA.htm