Ese comportamiento es normal en cualquier ROM oficial, la solución pasa por instalar otra como comenta pinep o bien si eres root utilizar la App Widget Picker de XDA (que básicamente es lo que llevan las ROM no oficiales):
http://forum.xda-developers.com/showthread.php?t=998667
Yo tengo una ROM samsung JPY original y esta App es casi imprescindible.