Normally when you want to dual boot, you should load Windows first, because when you install Windows it overwrites the boot sector.
Don't worry though, you can use the windows boot loader.
since you mentioned that you tried to update boot loader and such, I assume you have a linux boot disk. If not, I'm pretty sure you'll have to reinstall Linux. (you should always make a boot disk)
Pretty detailed instructions are here:
If that doesn't work, come back and we'll try again.