Aha. They use process accounting to allocate a certain slice of CPU time to your account, then check it against a quota.
This is the first time I have EVER seen a host actually go that far in my nearly six years working with UBBs.
Who are these guys?
Moving off to another host would be the best thing to do right now... there's no telling what other surprises they may have in store.