mate,
welcome to the world of modelling LOL 
I tried for 6hours!!!! on this keyhole to get a boolean to work! Then discovered (by trial and error) that putting split poly across the face it worked!!
Are both the shapes nurbs?
bullet1968
"A Darkness at Sethanon", a book I aspire to model some of the charcters and scenes