Definitely not normal. 
What model of hub are you using, and if a C-7, are you pairing devices with S2 security? Since you're new I might assume so. The C-7 and its Z-Wave stack are somewhat new, and some people do have issues with at least some particular devices. Here's one example where staff have noted a problem, though there are only workarounds for it at the moment:
For other devices, here is unofficial advice that may help for some devices:
Finally, assuming you are trying S2, if you don't care that the device is securely included, then you may wish to consider pairing without it at the moment (many people do this for motion sensors, dimmers, and other devices where they don't care; this would not include things like door locks or garage door openers, which probably won't even pair without at least S0 even if you tried). You can do this by unchecking all the S2 and S0 options when pairing, though also check the manual for the inclusion procedure if there is anything different for "regular" vs S0 or S2 inclusion (I haven't seen this with S2, but all S0 devices that also support "regular" pairing have a different inclusion procedure, like tapping the device button a different number of times--probably not likely anymore). "Regular" inclusion tends to be far less problematic, though Z-Wave is still sometimes a bit finicky.
My guess is this will get better in the near future as more people use the new C-7 hub and new Z-Wave stack with more devices in the wild, allowing them to identify and iron out issues that were not apparent in testing.
