Did they send you an actual denial notice, or was it just a Notice of Intent to Deny (NOID)? If it was an actual denial notice, you were supposed to also include form I-290B with the fee.
If you submitted everything that was necessary (including a copy of the I-130 receipt or denial notice), the I-130 should be approved in the next couple of months. But that still leaves the immigrant visa paperwork and procedures at the consulate which may take another 2-3 months.