I had quite a few issues too with the CUCM.
For gateways, when you select the gateway as the specific model number, it uses MGCP. You can choose to use an H323 gateway which is listed below. If you do use the MGCP there are several commands needed on the router to have it register with that CUCM.
I live on these pages when working to get this unit setup at home.