I haven't used the billing history API too much myself, but based on the documentation it appears that only certain columns and filter combinations are supported:
Supports up to four filters.
Number/Date columns: =, >, <, >=, <=
String columns: = equals, starts-with operators (contains and like operators are not
Relational Operators: AND (OR is not allowed)
Separator = |
Allowed Columns: ServiceItemName, ServiceItemTypeName, AccountID, Account-
Name, and TransactionDate
Allowed filter combinations are as follows:
•ServiceItemTypeName filter, ServiceItemName filter, and TransactionDate filter
•TransactionDate filter (one or more times)
•TransactionDate filter and ServiceItemTypeName filter
•TransactionDate filter and AccountID Filter
•TransactionDate filter and AccountName filter
This can be found in the integration guide on page 266 (Section 5-52).
If you're using a tool like Soap UI, you can now also import WADL definitions to build up the base requests (however in the case of billing history there is only one generic entry for the filter). These can be found under the following URL: