I have the same issues with the 360.
Depending on what triggers you are using, the sync voltage of the 360 could be the issue.
With the cheaper Chinese triggers it seems the low sync voltage of the 360 and 540, <4v, prevents them from syncing faster. I modded my CTR-301's and they still only work up to 1/30th, like you are saying.
My shooting partner has some Paul Buff Cybersyncs and they work to 1/180.
Till I get some more expensive triggers, I have been using the 360 in slave mode, triggered off my other flashes and it works fine that way.
Here is some more info on this issue:
Flickr: Discussing Can not use pentax 540 or 360 flash wirelessly faster than 1/30 sec in Pentax Strobists
Dennis