So is the problem HTC Sense not working, or just the Facebook app? I think it's the latter, but it's not completely clear.
If you clear data on the app and log in from scratch that should be enough, but a factory reset will have cleared everything anyway.
You're not running a firewall are you?
And I assume you can log in to FB from a browser? Just trying to pin down the variables.