If SEFriendly URLs worked in 6.7.2 then they should work without an issue in 6.7.3 (as the functionality wasn't touched in the maintenance upgrade)... Has your HOST made any changes recently?
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.