It seems to me that the way you have tackled the merge vertices is your problem.

It sounds like you still have 2 seperate peices of geometry merged, so until that is a single bit of geometry it cant be converted to Sub-D. Undo the Merge to Center and then go ack and merge each vert individually and try again.