The hub is about the last part of the wheel I'd blame if it won't stay true. Spokes which loosen up under the pounding of your rough streets could be a culprit, or perhaps the wheel is just settling in... is it fairly new? Another possibility is that the wheel took damage in the past and no longer wants to be straight.
The rim, being a V-shaped middle-weight road rim, is pretty stiff and ought to be suitable for commuting, particularly in 36-spoke format. I wouldn't give up on it just yet, if you can nail down what's the matter. Who did the truing on it, how far out of true was it, and did you get any indication of what it needed (spokes unravelling, ???).