First of all, I always cut the leaves off when I transplant one of these, because what will happen is that the leaves will turn brown. If the apex looks nice a fuzzy and light tan looking, you should get new growth in the next month or two. I fertilize my cycads usually around the last frost date for my area and I usually get new leaves around now, and some are starting to flush. You describe a plant that is fine, so that is probably all you need to do.

Listen to CJungle as he is great. However I migh throw my 2 cents in too. I too think that you are describing a healthy tree. From MY own personal findings (in zone 5) is that I put on all my cycad/dioons some 2-3 year old cow manure and stir in well (with the hose) and then let it dry for a day, then water - stir well again. I do this about now (I did this already this year) and you will bring them out of there winter shock. I did this to mine about 3 weeks ago and I now have 4 Revolutas flushing, 3 Taitungensis flushing, 2 Cycas Nove Wilailiks flushing, 1 Zamia Pumilla flushing, 1 Zamia Floridana flushing & finally 1 Cycad Rumphii flushing.
There are chemical ferts that work, like I have heard CJungle's is pretty good, but I have found that going to the local Dairy farm and asking if I can scoop his calf barns of old manure, works REALLY REALLY well and is cheap.
I would try that and see if the old leaves stalk that you cut off start to "slide" away from the center and the middle opens up. THats a sure sign your getting a flush.

Here's what the tops looks like.

Here is a link that might be useful: {{gwi:1132758}}

Here's a double

Here is a link that might be useful:

Well, I left mine out too late one winter and it defoliated. It flushed the following Spring. Never give up on a sago. Well, I'd give it until June anyway! If it hasn't flushed by that time you'll know something is wrong.