This has happened to me a few times and doing the following one or more times seems to fix it without having to delete and re-add accounts:
1. Menu -> Settings -> Accounts & Sync -> Add account -> Facebook for HTC Sense -> Sign Out (not sure if it's the same for Twitter but do it there too)
2...