Check out your settings for your Marquee Tool.
See if maybe you have Style set to something other than Normal.
Normal - will let you freely make a selection of any size
Fixed Aspect Ratio - will keep the selection the same width & height (this is the same has holding [Shift] )
Fixed Size - self explanitory