A friend of mine was travellng to HNL on a bulk ticket (travel agent discounted ticket). CO told her she couldn't upgrade with miles, but it turned out that CO could issue a cheaper, yet upgradable fare and all she had to do was cancel the "bulk" ticket!
Which she promptly did
So, don't always assume your travel agent is getting you the best fare!