Stupid question, but did you level up since the last time your ultimate charged and are the mobs around you below your level?
The reason i'm asking, mobs that are 5 or more levels below you will neither give you any XP when killed nor will they recharge your ultimate.
;-)