I experienced the same with 0.9.0 when registering UIA and new account names. Had client set to minimum network transaction fee (0.1 BTS). 10's of zero transaction blocks would pass while my transactions were in pending state. Most of these pending transactions were included in blocks with other transactions rather than on their own.